摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4712 设 f[x] = min(∑f[u] , a[x])，ls = ∑f[lson] 矩阵是这样的： ls, a[x] 0, 0 所以假如后面乘一个 f[u], 0 0, 0 就得到了 f[ 阅读全文
摘要：
题目：http://codeforces.com/contest/622/problem/F 设 f(x) = 1^k + 2^k + ... + n^k 则 f(x) - f(x-1) = x^k 因为差值是 k 次的，所以 f 的次数应该是 k+1； 算出 k+2 个值就可以用拉格朗日插值求解了 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2655 先设 f[i][j] 表示长度为 i 的序列，范围是 1~j 的答案； 则 f[i][j] = f[i-1][j-1] * i * j + f[i][j-1]，分别是选不选 j，选 j 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4559 看了看拉格朗日插值：http://www.cnblogs.com/ECJTUACM-873284962/p/6833391.html https://blog.csdn.net/lvze 阅读全文