拉格朗日插值优化dp

找到的一些拉格朗日插值优化dp的题目,后续不定期更新。

顺序大约是由易到难。


  1. CF995F - Cowmpany Cowmpensation
  2. P3643 - [APIO2016] 划艇
  3. P8290 - [省选联考 2022] 填树
  4. P7116 - [NOIP2020] 微信步数
  5. P4463 - [集训队互测 2012] calc
  6. P5469 - [NOI2019] 机器人