和Luogu 4302 [SCOI2003]字符串折叠 差不多的想法，区间dp 为了计算方便，我们可以假设区间[l, r]的前面放了一个M，设$f_{i, j, 0/1}$表示区间$[i, j]$中是否存在M 因为这题只能是二的幂次倍压缩，所以转移的时候枚举中点chk是否合法，如果合法那么 $f_{ ...
分类：
其他好文 时间：
2018-08-16 00:57:42
阅读次数：
147
字符串折叠 bzoj-1090 SCOI-2003 题目大意：我说不明白...链接 注释：自己看 想法：动态规划 状态：dp[i][j]表示从第i个字符到第j个字符折叠后的最短长度。 转移：dp[l][r]=min(r-l+1,dp[l][k]+dp[k+1][r]) 当k+1~r可以有l~k得到时 ...
分类：
其他好文 时间：
2018-07-12 21:44:04
阅读次数：
125
P4302 [SCOI2003]字符串折叠 题目描述 折叠的定义如下： 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( ...
分类：
其他好文 时间：
2018-05-29 16:21:20
阅读次数：
168
题目描述 折叠的定义如下： 一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。 如果A = A’, B = B’，则AB = A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B) ...
分类：
其他好文 时间：
2018-05-27 13:54:55
阅读次数：
196
这题方程就是f(i)=f(i-1)^n+1 高精度谢谢。 ...
分类：
其他好文 时间：
2018-03-07 21:50:19
阅读次数：
168
http://www.lydsy.com/JudgeOnline/problem.php?id=1090 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S=S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)=SSSS…S(X个S)。 3. 如 ...
分类：
其他好文 时间：
2018-01-08 16:42:37
阅读次数：
137
【传送门：BZOJ1090】 简要题意： 给出一个字符串，可以将相邻的重复的子串合并在一起，如：abaaaabba，可以合并为ab4(a)bba 注意，数字和括号均算作字符，数字有多少位就相当于有多少个字符 请问怎么合并才能使字符串的长度最小（也可以不合并） 题解： 区间DP，本来想着会T，结果应该 ...
分类：
其他好文 时间：
2017-12-12 15:06:20
阅读次数：
211
十几年前的题啊……果然还处于高精度遍地走的年代。不过通过这道题，小C想mark一下n叉树计数的做法。 Description 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为2的严 ...
分类：
其他好文 时间：
2017-12-09 19:30:45
阅读次数：
103
【bzoj1090】 [SCOI2003]字符串折叠 2014年3月9日3,1140 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S ? S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) ? SSSS…S(X个S)。 3. 如果A ? A ...
分类：
其他好文 时间：
2017-10-21 19:09:36
阅读次数：
155
1089: [SCOI2003]严格n元树 Description 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d （根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图： 给出n, d，编程数出深度为d ...
分类：
其他好文 时间：
2017-10-09 21:04:43
阅读次数：
308
