拉格朗日插值 - 随笔分类 - ENESAMA

摘要：这道题首先对于0个物品是一个常数项此后每增加一个物品，dp[i]的最高次项便增加1所以对于每一个dp值，最后都是可以用一个多项式表示的考虑这个多项式什么时候构成一个循环设所有物品的最小公倍数为lcm，则lcm就会形成一个循环则dp函数的s也会在lcm时形成一个循环因为... 阅读全文

posted @ 2018-12-07 17:14 ENESAMA 阅读(110) 评论(0) 推荐(0)

随笔分类 - 拉格朗日插值