思路：区间dp，令f[l][r]表示l到r的答案，于是f[l][r]=min(f[l][mid],f[mid+1][r])，如果能折叠f[l][r]=min(f[l][r],f[l][l+len-1]+calc(r-l+1,len)，calc是计算数字的长度。记忆化搜索即可。 1 #include< ...
分类：
其他好文 时间：
2016-10-10 09:26:14
阅读次数：
105
1090: [SCOI2003]字符串折叠 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S ? S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) ? SSSS…S(X个S)。 3. 如果A ? A’, B?B’，则AB ? A’B’ 例如 ...
分类：
其他好文 时间：
2016-09-20 19:57:25
阅读次数：
161
个人认为这是一道比较诡异的题，首先分享题目 如下： 描述 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图： 给出n, d，编程数出深度为d的n元树数目 ...
分类：
其他好文 时间：
2016-09-04 01:42:41
阅读次数：
288
1、题意：求深度为d的n叉树的个数。
2、分析：动态规划。。设FiF_i表示深度小于等于i的n叉树有多少，然后可以考虑dp，新加入一个点，设这个点为根，那么这个点的每个儿子都有FiF_i种方案，所以是FniF_i^n，加上这个点自己本身也是一个n叉树，所以Fi=Fni+1F_i=F_i^n+1，这就是转移方程，别忘了高精度= =#include
#include <cstdlib...
分类：
其他好文 时间：
2016-08-22 18:29:19
阅读次数：
152
区间dp。 用f[l][r]表示区间[l,r]最短能缩到多短。 然后状态转移方程有俩种 1.不折叠 f[l][r]=f[l][i]+f[i+1][r]. (l= #include #include using namespace std; const int maxn = 200 + 10; cha... ...
分类：
其他好文 时间：
2016-07-12 10:25:15
阅读次数：
100
... 1 #include<bits/stdc++.h> 2 using namespace std; 3 int read(){ 4 int x=0,f=1;char ch=getchar(); 5 while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar ...
分类：
其他好文 时间：
2016-06-23 22:20:41
阅读次数：
302
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1090 【题意】 给定一个字符串，问将字符串折叠后的最小长度。 【思路】 设f[i][j]表示将区间ij折叠后的最小长度，则有转移式： f[i][j]=min{ j-i+1,f[i][k]
分类：
其他好文 时间：
2016-03-20 10:24:35
阅读次数：
114
Description 折 叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S ? S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) ? SSSS…S(X个S)。 3. 如果A ? A’, B?B’，则AB ? A’B’ 例如，因为3(A) = AAA, 2(B) =
分类：
其他好文 时间：
2016-02-25 09:02:32
阅读次数：
147
1089: [SCOI2003]严格n元树Time Limit: 1 SecMemory Limit: 162 MBSubmit: 1250Solved: 621[Submit][Status][Discuss]Description如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树...
分类：
其他好文 时间：
2016-01-03 22:17:52
阅读次数：
185
1090: [SCOI2003]字符串折叠Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1090Description折叠的定义如下： 1. 一个字符串可以看成它自身...
分类：
其他好文 时间：
2015-09-08 22:06:28
阅读次数：
154
