热门标签
更多>
搜索结果
查询Tags标签: THUSC2016,共有 2条记录-
洛谷 P5336 [THUSC2016]成绩单
Description 洛谷传送门 Solution 区间dp 状态定义 根据套路,我们定义 \(dp[i][j]\) 表示取走区间 \([i, j]\) 的最小花费。 但是只有区间范围似乎并不好转移,因为我们也不知道区间最大值以及最小值是多少。 所以我们再定义一个 \(f[i][j][x][y]\) 数组,表示区间 \([i,…
2021/10/2 23:14:35 人评论 次浏览 -
洛谷 P5336 [THUSC2016]成绩单
Description 洛谷传送门 Solution 区间dp 状态定义 根据套路,我们定义 \(dp[i][j]\) 表示取走区间 \([i, j]\) 的最小花费。 但是只有区间范围似乎并不好转移,因为我们也不知道区间最大值以及最小值是多少。 所以我们再定义一个 \(f[i][j][x][y]\) 数组,表示区间 \([i,…
2021/10/2 23:14:35 人评论 次浏览