摘要：
题目：https://www.luogu.org/problemnew/show/P1071 按题意模拟即可。 代码如下： 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1541 DP。 代码如下： 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1315 问题是想不明白改动一条边会对后面造成怎样的影响； 实际上影响的会是一段，当某个车站出发时间受其来人牵制时，前面的时间减小就不会起到效果； 所以对于每个车站，求一个 g[i] 表示最远能影响到哪个车站，则修改 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2169 就和这篇博客说的一样：https://blog.csdn.net/WerKeyTom_FTD/article/details/70274470 注意每次是 /i 而不是 /(i!)，因为 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1127 首先，把权值 > 2*k 的点作为“坏点”，然后在图中用悬线法找权值最大的子矩形； 如果权值最大的子矩形的权值 < k ，那么无解； 否则，针对这个子矩形，一列一列地删掉元素，某一时刻权 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4711 就是树形DP，然而也想了半天才把转移想清楚； f[x][j][0] 表示 x 去上面 j 步的仓库，f[x][j][1] 表示 x 去子树内下去 j 步的仓库而且整个子树都算好了； f[ 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3481 推式子：xy % P = Q 的个数 由于 0 <= x,y < P，所以对于一个固定的 x，如果 (x,P) | Q，则有 (x,P) 个解； 所以个数为 ∑(0 <= x < P ) 阅读全文