摘要：
题目：https://www.luogu.org/problemnew/show/P4136 每个人有足够聪明，一定会把图走满； 所以n为偶数先手胜，n为奇数后手胜。 代码如下： 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P3243 正向按字典序拓扑排序很容易发现是不对的，因为并不是序号小的一定先做； 但若让序号大的尽可能放在后面，则不会有什么问题，因为它不影响它前面的选择； 我们可以建反图，从后往前按序号从大到小排序，倒序输出答案，这 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1046 倒序求最长下降子序列，则得到了每个点开始的最长上升子序列； 然后贪心输出即可。 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1296 对于不同木板之间，最终统计答案时做一个分组背包即可； 而要进行分组背包，就需要知道每个木板被刷几次的最大正确格子数； 所以对于每个木板分别DP，状态 f[i][j] 定义为前 i 个格子 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1044 咳咳...终于A了... 居然没注意到正着找pos是n方会TLE...所以要倒着找pos； 二分还写错了，改了半天... 小心前缀和取模后相减变成负数！！！！！！！！！ 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1090 区间DP... 代码如下： 还有递归版： #include<iostream> #include<cstdio> #include<cstring> using namespace st 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1911 相当明显的斜率优化，很好做； 注意slp里面要有(double)，以免出现精度问题。 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1025 这篇博客写得真好呢：https://www.cnblogs.com/phile/p/4473192.html 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1207 这题和求LIS有点像，打这一只鼹鼠一定可以从打上一只鼹鼠转移过来； 所以不用考虑机器人移动啦、格子边界啦等等问题； 注意状态不能是“打前i只鼹鼠”而必须是“打第i只鼹鼠及以前”，这样每个 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1084 水题...分类讨论一下即可。 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2878 这个博客写得很好：https://www.cnblogs.com/qt666/p/7252284.html 其实就是分成子树部分(down)和向上的部分(up)来考虑、转移； 要想清楚v 阅读全文