拉格朗日插值优化dp

找到的一些拉格朗日插值优化dp的题目，后续不定期更新。 顺序大约是由易到难。