动态规划——区间dp - 随笔分类 - xixike

摘要：Description 洛谷传送门 Solution 明显的区间dp 根据套路，设计状态：

f [i] [j]

$f[i][j]$ 表示，删去区间

[i, j]

$[i, j]$ 之间的数，能得到的最大得分。但是我们发现，这个并不好转移，我们无法记录是否都能被删除。所以我们转换一下思路。设

f [i] [j]

$f[i][j]$ 表示

38

0

摘要：Description 洛谷传送门 Solution 区间dp 状态定义根据套路，我们定义

d p [i] [j]

$dp[i][j]$ 表示取走区间

[i, j]

$[i, j]$ 的最小花费。但是只有区间范围似乎并不好转移，因为我们也不知道区间最大值以及最小值是多少。所以我们再定义一个 \(f[i][j][x][y]\

59

0

摘要：Description 原题链接 Solution 今天集训讲了博弈论，于是在洛谷发现了这道题，但是并不知道为什么有博弈论的标签QWQ。这明明是道

区 间 d p

$区间dp$ 好不好啊喂。一道比较基础的区间

d p

$dp$ 。我们设

f [i] [j]

$f[i][j]$ 表示取完

i

$i$ ~

j

$j$ 之间的物品，

48

0

1

xixike