题意： 给定一篇长度为L的小写字母文章， 然后给定n个字母， 问有多少种方法用这些字母组成文章。 思路： 用dp[i]来表达[i , L]的方法数， 那么dp[i] 就可以从dp[len(x) + i]转移过来， 注意dp[L+1]要初始化为1. 递推写法 记忆化搜索 ...
分类：
其他好文 时间：
2018-08-08 21:28:05
阅读次数：
149
恢复内容开始 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2962 Trucking Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
分类：
其他好文 时间：
2018-08-08 14:56:55
阅读次数：
184
Trucking Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11419 Accepted Submission(s): 1101 Pro ...
分类：
其他好文 时间：
2018-08-06 21:45:44
阅读次数：
195
KMP算法： 一：next数组：next[i]就是前面长度为i的字符串前缀和后缀相等的最大长度，也即索引为i的字符失配时的前缀函数。 二：KMP模板 1 /* 2 pku3461(Oulipo), hdu1711(Number Sequence) 3 这个模板 字符串是从0开始的 4 Next数组是 ...
分类：
其他好文 时间：
2018-07-31 15:34:13
阅读次数：
189
题目链接：https://vjudge.net/contest/241341#problem/G Indonesia, as well as some neighboring Southeast Asian countries and some other East Asian countries, ...
分类：
其他好文 时间：
2018-07-30 20:21:49
阅读次数：
135
题目链接：https://vjudge.net/contest/241341#problem/I 题目大意：输入t，t组样例，输入n,m,有n个圆槽，m个硬币，接下来m行代表每个硬币所在的位子，要求你移动硬币使得相邻的硬币距离相等，输出最小的最大移动步数（这里所指的是 一个硬币最大移动的步数） 个人 ...
分类：
其他好文 时间：
2018-07-29 18:58:53
阅读次数：
98
题目链接：https://vjudge.net/contest/241341#problem/C Tree Land Kingdom is a prosperous and lively kingdom. It has N cities which are connected to each oth ...
分类：
其他好文 时间：
2018-07-29 13:06:00
阅读次数：
145
题意：n个点连成的生成树（n个点，n-1条边，点与点之间都连通），如果某个点在两点之间的路径上，那这个点的繁荣度就+1，问你在所有点中，最大繁荣度是多少？就比如上面的图中的C点，在A-B，A-D，A-E，A-F,B-D，B-E，B-F的路径上，所以繁荣度为7。 思路：我们可以想一下，繁荣度是怎么来的 ...
分类：
其他好文 时间：
2018-07-29 11:41:52
阅读次数：
205
题目：UVALive - 6439 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4450 题意： 输入一个整数 t ， 代表程序测试的次数 ...
分类：
编程语言 时间：
2018-07-28 15:27:31
阅读次数：
217
题目链接 题意：给你n个数字，要你把这n个数字分成m组，每一组的消耗值定义为改组最大值和最小值之差，要求这m组的消耗值总和最小。 思路：既然我们要求把它分成m组，并且各组的最大值和最小值之差的和最小，我们就可以先把它分成n组，这时的总消耗值为零，我们为了让它的值尽可能的小，我们就可以每次选择两组使得 ...
分类：
其他好文 时间：
2018-07-28 12:04:24
阅读次数：
128
