摘要： 题目链接 题意 给一个大小写字符串，求最少敲击字符串次数，最开始和最后要求shift都是down的。如日常，大小写转换可以ctrl+z或者shift保持 up/down。 题解 两个dp数组，一个表示当前shift状态是up的最小转换次数，一个表示当前shift状态是down的最小转换次数。最后做处 阅读全文

摘要： 题目链接 http://poj.org/problem?id=1050 题意 求最大子矩阵和。 题解 即求二维的最大子段和。二维数组sumRec[I][j]存储原始数组数据rec[0][j] to rec[I][j]。那么sum[k][j] sum[I][j]即表示从I+1到k行的第j列这一列的元素 阅读全文