2018年7月31日
【BZOJ2655】Calc（拉格朗日插值，动态规划）
摘要： 【BZOJ2655】Calc（多项式插值，动态规划） 题面 "BZOJ" 题解 考虑如何$dp$ 设$f[i][j]$表示选择了$i$个数并且值域在$[1,j]$的答案。 $f[i][j]=f[i 1][j 1] i j+f[i][j 1]$ 即不考虑选择$j$，以及当前选择$j$，那么枚举是哪个数 阅读全文
posted @ 2018-07-31 19:59 小蒟蒻yyb 阅读(569) 评论(7) 推荐(0) 编辑