url: https://www.luogu.com.cn/problem/P1040tag:动态规划，递归，枚举，区间DP，NOIP提高组，2003思路：使用区间dp的思路，令 f[i][j] 为节点i到节点j之间最大的加分，并用 root[i][j] 记录下这段区间的根节点。之后遍历每一种可能的区间，依据题目的公式更新数组f记录root最后得出…

url: https://www.luogu.com.cn/problem/P2340tag:动态规划，背包，USACO， 2003思路：可以转化为01背包问题来做，因为每个奶牛都只有选和不选两种状态。对于背包问题，需要考虑三个属性，一个是背包容量，一个是体积，还有一个是价值。在这道题中，iq和eq是等价的属性，所以可以一个当作体积，另外一个当作价…