摘要：
Link：https://www.lydsy.com/JudgeOnline/problem.php?id=1407 Solution： 由于此题里n的范围很小，因此可以直接从小到大枚举m 那么问题转化为一个判定型问题：已知m，求是否会发生冲突 由于$O(m \cdot n^2)$的复杂度符合要求， 阅读全文
摘要：
Link：https://www.lydsy.com/JudgeOnline/problem.php?id=1145 Solution： 算是一道神题了吧 设 f(abcd)为：当选出的四个数相对大小关系为abcd时，有多少种选择方式 则 res = f(1324) - f(1243) -f(143 阅读全文
摘要：
Link：https://www.lydsy.com/JudgeOnline/problem.php?id=1150 Solution： 思路和洛谷P1484完全相同 只不过将求最大不相邻的点权改为最大不相邻的边权 （[P1484] 种树：http://www.cnblogs.com/newera/ 阅读全文
摘要：
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=1177 Solution: 相当于将大矩形分为3块，取每块中最大的正方形 对于此类分成几块的题目，要想到枚举分割线 一共只有这6种情况： 我们只要先预处理左上左下右上右下四个方向最大答案的前 阅读全文
摘要：
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=1195 Solution: 看到数据范围n<=12，就要往状压DP上想 为了保证后项无关性，首先肯定要先将已被包含的子串去除，这样保证两个串合并时必然是首尾相接 接下来预处理出第i个串接在第 阅读全文