摘要：Description 洛谷传送门 Solution 明显的区间dp 根据套路，设计状态： \(f[i][j]\) 表示，删去区间 \([i, j]\) 之间的数，能得到的最大得分。 但是我们发现，这个并不好转移，我们无法记录是否都能被删除。 所以我们转换一下思路。 设 \(f[i][j]\) 表示 阅读全文

摘要：Description 洛谷传送门 Solution 区间dp 状态定义 根据套路，我们定义 \(dp[i][j]\) 表示取走区间 \([i, j]\) 的最小花费。 但是只有区间范围似乎并不好转移，因为我们也不知道区间最大值以及最小值是多少。 所以我们再定义一个 \(f[i][j][x][y]\ 阅读全文

摘要：Description 原题链接 Solution 今天集训讲了博弈论，于是在洛谷发现了这道题，但是并不知道为什么有博弈论的标签QWQ。 这明明是道 \(区间dp\) 好不好啊喂。 一道比较基础的区间 \(dp\)。 我们设 \(f[i][j]\) 表示取完 \(i\) ~ \(j\) 之间的物品， 阅读全文