摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2859 题目大意：求一个矩阵的按反对角线对称的子矩阵的行最大值。 解题思路：dp[i][j]:=以(i,j)为左下角起点的满足条件的矩阵的行最大值，那么将第一行和最后一列初始化为1之后从第0行第n-1列倒 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 题目大意：在一个N*N的网格中每个网格都有一些奶酪，小明从(0,0)出发拿奶酪吃。但是小明只能往比当前网格中奶酪量多的网格走，并且小明一次最多可以一下子走k不。问小明能拿到多少奶酪吃？ 解题思路： 阅读全文
摘要：
题目链接：https://csacademy.com/contest/archive/task/sorting-steps 题目大意：求冒泡排序的总趟数。一趟冒泡排序能够将最大的数字交换到序列尾部。详见题目描述。 解题思路：这个题最主要的一方面就是要能够观察到，每一趟之后对于位置i的数字a[i]会与 阅读全文
摘要：
题目链接：https://csacademy.com/contest/archive/task/prefix-matches/ 题目大意：给出字符串S，现在规定数列Ai为S中从i开始的字符串的前缀的最大长度，并且该前缀也出现在S的前缀中；数列Bi为S中以i为结尾的字符串的前缀最大长度，该前缀至少从i 阅读全文