BZOJ 2323 - [ZJOI2011]细胞
2016-05-23
题目地址 题目太长了，不放描述。
分析 此题题意非常复杂，要求的是不同的稳定结构的种类数量。不难发现，每个对密码串的分割是独立的，即只要第一次对密码串的分割不一样，那么后面怎么退化都不可能一样。我们先看一个对密码串的分割后，退化会有多少种情况。
退化的实质就是分组，根据分割可以得到共 k k k 个小球，则问题变为给小球分组，只能相邻......
BZOJ 4197 - [Noi2015]寿司晚宴
2016-05-11
题目地址
描述 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。
在晚宴上,主办方为大家提供了
种不同的寿司，编号
，其......
BZOJ 4069 - [Apio2015]巴厘岛的雕塑
2016-05-04
题目地址
题目描述 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。 在这条主干道上一共有 N N N 座雕塑，为方便起见，我们把这些雕塑从 1 1 1 到 N N N 连续地进行标号，其中第 i i i ......
