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