DP
EADing_7
这个作者很懒,什么都没留下…
展开
-
ACM暑期集训——专题一[DP最大子序列]
#include #include using namespace std; int main(){ int i,j,t,n,k=1,num; scanf("%d",&t); num=t; while(t--){ int max=-10000,sum=0,begin=0,end=0,pos=0; int a[100000]; scanf("%d",&n); for原创 2016-08-07 23:03:55 · 313 阅读 · 2 评论 -
ACM训练——KMP+next数组
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3336 题目要求计算一个字符串的所有前缀字符串在整个字符串中出现的次数。 采用next数组来计算最大前后缀字符串,累加next的值(注意:在累加时,只加下个位置不满足next递归规律的位置的next值) 当k,j位置所对应的字符不同时,k不需要退回初始位置,只需要退回next[k]原创 2016-10-25 17:53:33 · 438 阅读 · 0 评论