学习于luogu p1169 第一篇题解 悬线法 用途:        解决给定矩阵中满足各种条件的最大子矩阵 做法: 　　用一条线(横竖貌似都行)左右移动直到不满足约束条件或者到达边界 定义数组: 　　le[i][j]: 代表从(i,j)能到达的最左位置 　　ri[i][j]: 代表从(i,j)能到达的最右位置 　　up[i][j]: 代表从(i,j)向上扩展最长长度. 预处

原题链接：https://www.acwing.com/problem/content/description/154/ 题目描述 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在f

简单单调栈的运用 牛客一站到底 最优屏障 题意：有n座山，高度位ai,山上的士兵能相互监督当且仅当max(ai+1...aj-1)<min(ai,aj) M国的防守能力大小为相互监视的哨兵对数,H国家可以放一块巨大屏障在某山前，以便最大消弱M方式能力 计算最优的屏障放置位置和最大的防守力减少量  n≤50000 思路：屏障的放置将大区间分为左右两个独立区间，知道大区间的的值 在枚举屏障放置点，关

2491 玉蟾宫 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题目描述 Description 　　有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 　　这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了fr