完全不会这种类型的$dp$啊…… 考虑回文串一定是可以拆分成（偶数个字母 + 偶数个字母）或者（偶数个字母 + 一个字母 +偶数个字母），两边的偶数个字母其实是完全对称的。因为这道题回文串的长度是给定的$n + m$，所以回文串的类型也是确定的。 发现直接$dp$不好转移，我们可以把走的步数拆成两半 ...
分类：
其他好文 时间：
2018-10-17 12:24:56
阅读次数：
183
思路： 排序后输出即可。 证明： 令Nx表示字母x的数量，由于回文子串的首尾字母必须相等，那么即使所有以字母x开头和结尾的子串都是回文串，回文子串总数也不过Na * (Na + 1) / 2 + Nb * (Nb + 1) / 2 + ... + Nz * (Nz + 1) / 2，而排序后能达到同 ...
分类：
其他好文 时间：
2018-10-16 01:38:58
阅读次数：
147
给一些字符 求它们能拼成的字符串 的回文子串的个数最大值 对应的那个字符串 就是把相同的都放一起是最优的，排下序就行了... ...
分类：
其他好文 时间：
2018-10-15 21:17:15
阅读次数：
165
题意 给以一个字符串，让你重排列，使得回文子串的数目最多 分析 对于一个回文串，在其中加入一些字符并不会使回文子串的个数增加，所以对于相同的字符一起输出即可,我是直接排序 代码 ...
分类：
其他好文 时间：
2018-10-15 20:49:46
阅读次数：
153
Problem UVA11584-Partitioning by Palindromes Accept: 1326 Submit: 7151Time Limit: 3000 mSec Problem Description Input Your program is to read from sta ...
分类：
其他好文 时间：
2018-10-06 23:40:07
阅读次数：
197
Problem UVA11584-Partitioning by Palindromes Accept: 1326 Submit: 7151Time Limit: 3000 mSec Problem Description Input Input begins with the number n o ...
分类：
其他好文 时间：
2018-10-05 23:27:43
阅读次数：
304
题意：求使pi(n)*q<=rub(n)*p成立的最大的n。 先收集所有的质数和回文数。质数好搜集。回文数奇回文就0-9的数字，然后在头尾添加一个数。在x前后加a,就是x*10+a+a*pow(10,2)。偶回文同理。然后不能二分，因为比值不是单调的。 乱码： ...
分类：
其他好文 时间：
2018-09-14 14:00:36
阅读次数：
173
题意：原题在这 You've got a string s?=?s1s2... s|s| of length |s|, consisting of lowercase English letters. There also are q queries, each query is described ...
分类：
其他好文 时间：
2018-09-09 22:03:35
阅读次数：
205
今天带来一个简单的线性结构上的DP，与上次的照明系统（UVA11400）是同一种类型题，便于大家类比、总结、理解，但难度上降低了。 We say a sequence of characters is a palindrome if it is the same written forwards a ...
分类：
其他好文 时间：
2018-09-02 20:30:51
阅读次数：
182
题目链接： 题意 给一个字符串序列，问回文串的最少个数。 例：aaadbccb 分为aaa, d, bccb三份 n include include using namespace std; const int maxn=1000+20, INF=0x3f3f3f3f; char str[maxn] ...
分类：
其他好文 时间：
2018-08-07 20:35:48
阅读次数：
119
