SSL 2315_打砖块_dp

题目描述

 KXT是一个很无聊的小朋友,一天到晚都在打坐……
  一天,被他发现了一个比打坐更无聊的事情——打砖块。很多块砖分布在一个m*m的矩阵中,他可以消掉以他为左上角顶点的一个n*n的矩阵里的所有砖块。
  喜欢偷懒的他请来了你帮他计算可以消掉最多的砖块数(只能消一次)。


思路

dp f[i,j]=f[i−1,j]+f[i,j−1]−f[i−1,j−1]
然后在记录时把加过的减掉,在把多减的加上


]]>