网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程