网站首页 站内搜索

搜索结果

查询Tags标签: P5336,共有 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 人评论 次浏览
扫一扫关注最新编程教程