2017 ICPC 北京站 H (hihocoder 1634) Puzzle Game (dp 最大子矩阵和)
解题思路:很容易想到的是如果需要修改的话我们一定要对最大子矩阵的内部修改。不然最大值始终不变。所以我们需要维护出最大子矩阵的位置,那么如果有多个最大子矩阵怎么办呢?维护任意一个即可。后面会说明原因。然后枚举最大子矩阵里面的点,修改这个点我们能得到的当前矩阵的最大子矩阵和应该等于max(上方最大子矩阵和,下方最大子矩阵和,左方最大子矩阵和,右方最大子矩阵和,包含这个点后的最大子矩阵和利用当前最大的和