简单dp+KMP。记dp[i]为以0--i能表达的意义种类。 如果以s[i]为结尾的后缀不匹配，那么dp[i]=dp[i-1]。 如果以s[i]为结尾的后缀匹配，那么dp[i]=dp[i-1]+dp[i-len]; （即表达第一种意思的种类数+表达第二种意思的种类数） ...
分类：
其他好文 时间：
2016-07-30 16:45:38
阅读次数：
117
这套题最后一题不会，然后先放一下，最后一题应该是大数据结构题 A:求连续最长严格递增的的串，O（n）简单dp #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <iostream> #i ...
分类：
其他好文 时间：
2016-07-30 16:26:10
阅读次数：
219
题目链接：hdu 1028 Ignatius and the Princess III 题意：对于给定的n，问有多少种组成方式 思路：dp[i][j]，i表示要求的数，j表示组成i的最大值，最后答案是dp[i][i]。那么dp[i][j]=dp[i][j-1]+dp[i-j][i-j]，dp[i][ ...
分类：
其他好文 时间：
2016-07-23 09:01:18
阅读次数：
187
题意：给定只含有A、G、C、T的n个模板串，一个文本串，文本串任意两个字母可互换位置，问最多能匹配多少个模板串。注意：匹配同一个模板串匹配了两次，ans+=2；（可重复） 题解： 原本想到一个简单dp ： 开一个数组d[t1][t2][t3][t4][x]，t1~t4分别表示4个字母各有多少个，x表 ...
分类：
其他好文 时间：
2016-07-13 19:46:47
阅读次数：
199
1270: [BeijingWc2008]雷涛的小猫 Description Input Output Sample Input Sample Output 8 HINT 思路：保存i+z的max值；上一行的dp值； #include<bits/stdc++.h> using namespace s ...
分类：
编程语言 时间：
2016-07-08 00:01:59
阅读次数：
214
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32767 Accepted Submission(s): 12898 Proble ...
分类：
其他好文 时间：
2016-07-06 21:53:03
阅读次数：
173
【递归】数字三角形 题目描述 对于大多数人来说，“我们是这么的正常，因此也就这么的平庸。”而天才总是与众不同的，所以当邪狼问修罗王：“老大，你蹲在那儿一动不动看了有半个小时了，蚂蚁有那么好看吗？” 修罗王是这样回答的：“我在思索人生的意义，你看这蚂蚁的面前有无数的道路选择，但它不知道选择哪条路可以到 ...
分类：
其他好文 时间：
2016-07-04 23:33:19
阅读次数：
491
题意：一个数组a[i]，你可以挑出若干个数（只能挑一次）加起来等于k， 针对每一种方案，你可以选出这若干个数的子集来组合新数 最后所有的方案能组合出多少种数 分析：一看数据范围n,k<=500 那就是显而易见就是母函数那套了 从1到n，dp[i][j]，代表通过前i个元素和为i，能否组合出j #in ...
分类：
其他好文 时间：
2016-06-30 14:22:58
阅读次数：
118
此题无法用JavaAC，不相信的可以去HD1029题试下！Problem Description
“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be...
分类：
编程语言 时间：
2016-06-21 07:24:41
阅读次数：
210
命运 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15663 Accepted Submission(s): 5486 Problem Des ...
分类：
其他好文 时间：
2016-06-17 19:36:08
阅读次数：
137
