[洛谷P1174]打砖块题目描述有\(n\)行\(m\)列的砖块和\(k\)发子弹，每个砖块都有一个得分，每次可以用一发子弹打碎某一列最下面的砖块并得到相应的得分。有的砖块在打碎后可以获得一发额外子弹的奖励。求该游戏的最大得分。输入格式第一行有\(3\)个正整数，\(n,m,k\)。

[洛谷P1174]打砖块题目描述有\(n\)行\(m\)列的砖块和\(k\)发子弹，每个砖块都有一个得分，每次可以用一发子弹打碎某一列最下面的砖块并得到相应的得分。有的砖块在打碎后可以获得一发额外子弹的奖励。求该游戏的最大得分。输入格式第一行有\(3\)个正整数，\(n,m,k\)。

题目分析n行m列的砖块，起始有k发子弹。每次可以用一发子弹，打碎某一列当前处于这一列最下面的那块砖，并且得到相应的得分。某些砖块打碎以后会获得一个砖块。求最大得分。题解可以看出是一道动态规划题。关键在于如何设计状态。先考虑砖块打碎不会得到子弹的情况：这个时候可以