摘要：
DP设f[i,j,x,y]表示前i个人中有j个男生，且以第i个为结尾的任意一段中，男生比女生多的最大差值为x，女生比男生多的最大差值为y则f[i,j,x,y]可转移至f[i+1,j+1,x+1,max(y-1,0)]（表示第i+1个人为男的，且x+1<=k）和f[i+1,j,max(x-1,0),y... 阅读全文
摘要：
排数等于每个循环节的长度的lcm+1也就是说我们要求出一列数(a1,a2,a3,a4……)的lcm有多少种（保证数的总和为N）设lcm为C，则将C分解质因数：C=a1^x1+a2^x2+a3^x3……易证(a1^x1,a2^x2,a3^x3……)为符合lcm=C的总和最小的情况所以我们先筛素数，然后... 阅读全文
摘要：
Nim取石子问题。。。设C=x1 xor x2 xor x3 xor …… xor xn，则当C=0时此状态为T，否则为S我们称石堆中大于1的为充裕堆，等于1的为独立堆若取到最后的人赢的话：T为必败态，S为必胜态必胜策略：S态时选取最多石子的堆i，并取走xi xor C个石子【易证取完后状态为T若取... 阅读全文