摘要：
Planting Trees 题意 给出一个矩阵，求最大矩阵面积满足该矩阵中任2元素的绝对值之差小于等于M T using namespace std; define F first define S second const int maxn=500+5; int q1[maxn],q2[maxn 阅读全文
摘要：
Crazy Binary String 思维 题意 给出01串，给出定义：一个串里面0和1的个数相同，求 满足定义的最长子序列和子串 分析 子序列好求，就是0 1个数，字串需要思考一下。实在没有思路可以看看数组范围(n using namespace std; const int maxn=1e5+ 阅读全文
摘要：
Second Large Rectangle 题意 给出n m的01矩阵，问由1组成的第二大的矩阵的大小是多少？ 分析 单调栈（or 悬线法）入门题 单调栈 预处理出每一个点的最大高度，然后单调栈每一个点扫，一个点的左右高度不小于他的点就可以构成一个矩形，因此就可以求出矩形面积了。 悬线法 预处理每 阅读全文
摘要：
Partition problem 暴力+复杂度计算+优化 题意 2n个人分成两组。给出一个矩阵，如果ab两个在同一个阵营，那么就可以得到值$v_{ab}$求如何分可以取得最大值 (n define F first define S second define pii pair define pb 阅读全文
摘要：
Kth Minimum Clique 题意 给出n(n define F first define S second define pb push_back define mkp make_pair define all(zzz) (zzz).being(),(zzz).end() using na 阅读全文
摘要：
ABBA dp 题意 给出2（N+M）个AB字符，问能构造出N个AB子序列和M个BA子序列组成的2 (n+m)的序列种类有多少 思路 碰到计数构造类的题目，首先要去找到判断合法性的条件，即什么情况下合法，什么情况下非法，剩下的工作无非就是实现问题，要么排列组合，要么DP，要么一起用。本题中，还要考虑 阅读全文
摘要：
2019年牛客多校第一场B题 Integration 题意 给出一个公式，求值 思路 明显的化简公式题，公式是分母连乘形式，这个时候要想到拆分，那如何拆分母呢，自然是裂项，此时有很多项裂项，我们不妨从小数据尝试，经过搬砖搬到3 4个连乘式相消的时候，就可以发现规律了！(耐心耐心耐心，草稿纸书写规范) 阅读全文
摘要：
Equivalent Prefixes 单调栈（笛卡尔树） 题意： 给出两个数组u,v，每个数组都有n个不同的元素，RMQ（u,l,r）表示u数组中[l,r]区间里面的最小值标号是多少，求一个最大的m，使得两个数组中[1,m]任一区间的最小值标号都相同 分析 想到最小值标号并且是在一维数组中，就要很 阅读全文