总结一点拉格朗日插值优化好题。
大致按难度排序。
不涉及高妙的多项式科技，请放心食用。
【模板】拉格朗日插值：初步了解拉格朗日插值。
CF6222F The Sum of the k-th Powers：需要了解到如果是连续的值，是可以线性求解的。
很多这类题目的难点在于列出转移方程，而插值是最后一步需要的优化。所以接下来的题就是用到拉插优化的题目。
CF995F Cowmpany Cowmpensation：比较容易上手的例题。先写出树形 DP 式子，然后直接插值即可。
P3270 [JLOI2016]成绩比较：需要会一些容斥知识来列出式子。然后是普通的插值。
P7116 [NOIP2020] 微信步数：需要一些转化得到乘积的式子，然后可以用拉格朗日插值来优化。（有一些做法是不需要的）
P8290 [省选联考 2022] 填树，两个问的 DP 式都容易列出，然后需要对每一个连续区间进行拉插。
P5469 [NOI2019] 机器人：和上面的那个题套路相似，不过前面区间 DP 的式子不怎么好想。
P4463 [集训队互测 2012]calc：我认为难点在于如何证明是一个多项式。
配合我的博客食用，效果更佳。