摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=2655 以上是对 dp 一小部分打的表。dp[ i ] [ j ] 含义为 前 i 个 数 中 选 j 个 的 价 值 总 和 , 则转移 方程为 dp [ i ] [ j ] = dp [ i -1
阅读全文
随笔分类 - 拉格朗日插值式
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=2655 以上是对 dp 一小部分打的表。dp[ i ] [ j ] 含义为 前 i 个 数 中 选 j 个 的 价 值 总 和 , 则转移 方程为 dp [ i ] [ j ] = dp [ i -1
阅读全文
|