![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM--动态规划
focus_best
这个作者很懒,什么都没留下…
展开
-
HDU4545
魔法串Time Limit: 3000/1000 MS(Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1172 Accepted Submission(s): 470Problem Description 小明和他的好朋友小西在玩一个新的游戏,由小西给出一个由小写字原创 2014-01-14 22:51:29 · 835 阅读 · 0 评论 -
UVA 1401 Remember the Word(DP+字典树Trie)
UVA 1401 Remember the Word(DP+字典树Trie)题意:给你一个由N个单词组成的词典,和一个字符串S,问你S由N中的单词组成的方法有多少种?字典中的单词可以重复使用.分析: 我们令d[i]=x表示S串的后缀[i,L-1]串有多少种构成方式.其中L=strlen(S). 那么d[i]=sum( d[i+len(x)] ) 其中原创 2014-04-07 16:05:07 · 1482 阅读 · 0 评论 -
POJ 3378 Crazy Thairs(数据集中+DP+树状数组+高精度)
POJ3378 Crazy Thairs(数据集中+DP+树状数组+高精度)分析:由于数据值大量不大,所以读入所有的数并对数值从新映射到[1,5000].令d[x][i]=y表示在序列中以值x结尾,且x是作为升序5元组中的第i(i为1,2,3,4,5)个元素时,有y种可能.初值d[][]=0则从左往右读所有的a[i],假设当前读入的a[i]=x,那么d[x][1]=d[x][1]+原创 2014-03-17 21:03:25 · 1672 阅读 · 0 评论