BZOJ 2323 - [ZJOI2011]细胞
2016-05-23
题目地址 题目太长了，不放描述。
分析 此题题意非常复杂，要求的是不同的稳定结构的种类数量。不难发现，每个对密码串的分割是独立的，即只要第一次对密码串的分割不一样，那么后面怎么退化都不可能一样。我们先看一个对密码串的分割后，退化会有多少种情况。
退化的实质就是分组，根据分割可以得到共 k k k 个小球，则问题变为给小球分组，只能相邻......
