摘要： 题意：给你一个字符串，对这个字符串有三种操作。1）任意位置插入任意一个字符2）任意位置删除一个字符3）改变任意位置的一个字符。问你最后要经过最少的步数使得这个字符串由两个相同的字符串串联构成。解题思路：枚举将两个字符串分成两个串，然后对这两个串求改变k（0-len）次的最长公共子序列即可。解题代码：... 阅读全文

摘要： 题意：给你一个简单图 只有 0,1 问你能摆放一个矩阵最大的周长是多少。解题思路：水DP，第一页的题目都切不动了啊，只能找水题先下手了。解题代码： 1 // File Name: 401d.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月2... 阅读全文

摘要： 题意：给你一个数组，现在让你分割这个数组，要求是数组每一块最少 L 个数 且 每一块中 极值 不超过 s解题思路：1）dp，从1 到 n 预处理左边的不能更新 离i 最近的点 ，然后线段树找出最小值。2）当丑的人还在想着如何二分线段树，帅的人已经用STL解决了所有问题，可以用 STL 维护从左到右 ... 阅读全文

摘要： 题意：给你一个只包含T（转身） ，F（继续浅见）的序列，问你改变其中的n个值，它离原来坐标最远的距离。解题思路：只需要记录正向最大最小值，反向最大最小值即可。有点类似于14年湖南省赛那个题目。解题代码： 1 // File Name: 132c.cpp 2 // Author: darkdrea... 阅读全文