【拉格朗日插值法】
VanishD
気付かないうちにオトナになって,绮丽な嘘 口に出来るほど。
展开
-
[bzoj4559][loj2026][JLoi2016]成绩比较【拉格朗日插值法】【dp】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4559 https://loj.ac/problem/2026 【题解】 记fi,jfi,jf_{i,j}表示当前统计到第iii门课程,仍然有jjj个人被碾压,可以枚举通过上一门课程的碾压人数来转移。 记gigig_{i}表示第iii门课可行的方案数。 ...原创 2018-06-12 18:42:44 · 360 阅读 · 0 评论 -
[bzoj5339][TJOI2018]教科书般的亵渎【拉格朗日插值法】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=5339 https://loj.ac/problem/2578 【题解】 显然k=m+1k=m+1k=m+1,然后就是一个kkk次幂的前缀和减去几个没有的值。 用插值法可以实现。 时间复杂度O(N3)O(N3)O(N^3) 【代码】 # includ...原创 2018-06-13 11:03:35 · 452 阅读 · 1 评论