题意：
将1~n分到m个非空集合中，使得每个集合中(排序后)相邻的数奇偶性均不相同。求划分的方案数。
6
14
2016
14
2016
【NOI2015】【数论】【状压DP计数】寿司晚宴
题意：NOI的风格与UR的题目风格蛮像，很好的想法题。
/(有n-1个数分别为2~n,两个人分别取一些数字,要求第一个人取的任意一个数字与第二个人取的任意一个数字都互质,求方案数（有序）。其中2<=n<=500/)
6
14
2016
14
2016
【Codeforces 678E】【状压DP】 Another Sith Tournament
题意：
n个人进行淘汰赛，每轮比赛的胜者继续与其他选手比赛。
给出n个人两两比赛的胜率，要求确定一个比赛顺序，使得编号为1的人最终获胜的概率最大。
输出这个最大概率。
6
13
2016
13
2016
【UR #10A】【归并思想】汉诺塔
题意：
有三个柱子，n个圆盘按照A排列从上到下排列在第一个柱子上，每次操作可将一个柱子最上面的圆盘移动到另一个柱子上。
要使得这n块圆盘在任意同一柱子上，且从上到下编号递增。
最多操作10^6次，输出每次操作。
6
12
2016
12
2016
【NOI2014】【KMP的fail树】动物园
题外话：我当时是看这道题题面理解fail数组含义的：
对于字符串S的前i个字符构成的子串，既是它的后缀又是它的前缀的字符串中，它本身除外(该子串一定既是后缀又是前缀，不算入答案)，最长的长度
题意：
求字符串的num数组，输出∏(i=1~L) (num[i]+1)%1000000007
num[i]:对于字符串S的前i个字符构成的子串，既是它的后缀同时又是它的前缀，且该后缀与前缀不重叠的字符串的数量。
6
12
2016
12
2016
【NOI2014】【思路题】随机数生成器
题意：
利用二次多项式递推算法得到一个非负整数随机数列
通过对递增排列进行交换得到一个1~K随机排列
将得到的排列填入N*M的棋盘内，从左上角走到右下角，经过路径上的数字从小到大排序，求可以得到的字典序最小的路径序列。
N,M<=5000，交换次数Q<=50000，时限5s，内存限制256MB
