摘要：
题目传送门关于求解最长回文子串，有dp做法，也有同样n^2的但只用O(1)的空间，还有KMP，后缀数组？？ 1 int main(void) { 2 while (scanf ("%s", str + 1) == 1) { 3 int len = strlen (st... 阅读全文
posted @ 2015-08-07 20:18
Running_Time
阅读(296)
评论(0)
推荐(0)
摘要：
题目传送门题意：求LPS (Longest Palidromic Subsequence) 最长回文子序列。和回文串不同，子序列是可以不连续的。分析：1.推荐->还有一种写法是用了LCS的思想，dp[i][j]表示i到j的最长回文串长度，状态转移方程： 1. dp[j][j+i-1] = ... 阅读全文
posted @ 2015-08-07 16:22
Running_Time
阅读(463)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 题意：将子符串分成k组，每组的字符顺序任意，问改变后的字符串最少有多少块 3 三维DP：可以知道，每一组的最少块是确定的，问题就在于组与组之间可能会合并块，总块数会-1。 4 dp[i][j]表示第i组以第j个字符结尾的最少块数，状态转移方程... 阅读全文
posted @ 2015-08-07 16:06
Running_Time
阅读(248)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 思维/构造：赛后补的，当时觉得3题可以交差了，没想到这题也是可以做的。一看到这题就想到了UVA_11300(求最小交换数) 3 这题是简化版，只要判断行不行和行的方案就可以了，做法是枚举x[1],x[n]的所有可能，x[2~n-1]能递... 阅读全文
posted @ 2015-08-07 10:12
Running_Time
阅读(248)
评论(0)
推荐(0)
浙公网安备 33010602011771号