热门标签
更多>
搜索结果
查询Tags标签: P1174,共有 2条记录-
洛谷P1174 打砖块 | CCPC2021网络赛8.28 1011 动态规划 分组背包
喜提CCPC2021网络赛原题 题意相当于是要在每一列中选若干个砖块打掉,消耗所需的子弹数并得到对应的得分。最大化k个子弹能得到的最大得分。 预处理出第\(i\)列\(j\)个子弹能得到的最大得分,记为\(sum[i][j]\),那么这可以转为一个分组背包问题。但一个小问题是,在没有子…
2021/8/30 23:09:25 人评论 次浏览 -
洛谷P1174 打砖块 | CCPC2021网络赛8.28 1011 动态规划 分组背包
喜提CCPC2021网络赛原题 题意相当于是要在每一列中选若干个砖块打掉,消耗所需的子弹数并得到对应的得分。最大化k个子弹能得到的最大得分。 预处理出第\(i\)列\(j\)个子弹能得到的最大得分,记为\(sum[i][j]\),那么这可以转为一个分组背包问题。但一个小问题是,在没有子…
2021/8/30 23:09:25 人评论 次浏览