摘要：题目：https://loj.ac/problem/2473 https://www.luogu.org/problemnew/show/P4365 参考：https://blog.csdn.net/xyz32768/article/details/82952313 https://zhang-rq 阅读全文

摘要：题目：http://codeforces.com/problemset/problem/622/F 发现 sigma(i=1~n) i 是一个二次的多项式( (1+n)*n/2 )，sigma(i=1~n) i^2 是一个三次的多项式，所以 sigma(i=1~n) i^k 是一个k+1次的多项式。 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2655 先考虑DP。dp[ i ][ j ]表示值域为 i 、选 j 个值的答案，则 dp[ i ][ j ] = dp[ i-1 ][ j ] + dp[ i-1 ][ j-1] * i * 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4559 关于拉格朗日插值，可以看这些博客： https://www.cnblogs.com/ECJTUACM-873284962/p/6833391.html https://blog.csdn 阅读全文