2024年4月18日
[题解][洛谷P1174] 打砖块
摘要： 题目分析 n行m列的砖块，起始有k发子弹。每次可以用一发子弹，打碎某一列当前处于这一列最下面的那块砖，并且得到相应的得分。 某些砖块打碎以后会获得一个砖块。 求最大得分。 题解 可以看出是一道动态规划题。 关键在于如何设计状态。 先考虑砖块打碎不会得到子弹的情况：这个时候可以将同一列的连续多个砖块看 阅读全文
posted @ 2024-04-18 15:35 ZWZWW 阅读(64) 评论(0) 推荐(0)