2024年6月8日
打砖块 题解
摘要： 题目链接 50pts 对于没有 Y 砖的情况，可以用分组背包解决，算出每一列打 j 块砖需要的子弹以及对分数的贡献，按照分组背包即可。 对于包含 Y 砖的情况，不能直接分组背包解决。这实际上是打的顺序问题，比如： N Y N Y 如果手上有两枚子弹，最优策略是先打掉 阅读全文
posted @ 2024-06-08 16:59 2017BeiJiang 阅读(11) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示