摘要：题目：http://www.51nod.com/Challenge/Problem.html#!#problemId=1362 首先，\( f[i][j] \) 是一个 \( i \) 次多项式； 如果考虑差分，用一个列向量维护 0 次差分到 \( n \) 次差分即可，在第 \( n \) 次上差 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4591 这题不是很裸啊(所以我就不会了) 得稍微推导一下，看这个博客好了：https://blog.csdn.net/All_ice/article/details/68947444 以前求 1 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4403 一开始想了个 O(n) 的做法，不行啊... O(n)想法是这样的：先考虑递推，设 f[i][j] 为在第 i 个位置选第 j 个数字； 设 m = r-l+1； 那么 f[i][j] 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3505 好题啊好题...好像还曾经出现在什么智力测试卷中来着...当时不会现在还是无法自己推出来... 自己初步的想法是分类成有两点在一条横线上的和三点在不同横线上的； 第一类就是枚举两条横线， 阅读全文