题目描述:有nnn行mmm列个砖块,每个砖块有一个分数valuei,jvalue_{i,j}valuei,j,打一个砖块要耗费一颗子弹。砖块都是先打一列最下面那一个.其中存在一些奖励砖块,如果打到奖励砖块,会得到一颗子弹。初始时你有kkk颗子弹,可以决定打砖块的顺序,求最大分数
输入格式:第一行三个整数n,m,kn,m,kn,m,k
---------------然后是nnn行mmm列,每一个数代表每个砖块的分数值
---------------接着是nnn行mmm列,每一个数代表该砖块是否为奖励砖块[0/1] (1为是)
输出格式:一行一个整数,最大分数
数据范围1<=n,m,k<=2001<=n,m,k<=2001<=n,m,k<=200
------------1<=vali,j<=1041<=val_{i,j}<=10^41<=vali,j<=104
不难想到这是dpdpdp
三维的dpdpdp都应该列的出来
dp[i][j][p]dp[i][j][p]