TopCoder SRM 663 Div2 Problem 1000 - CheeseRolling (状压dp)
题意n个人,每个人对上谁都有胜负。现在问如何安排比赛,输出每个人最后的胜利的情况数。思路唐老师原话。点集为i胜者为j的方案数实际上有用的状态不多i里的点数是2的幂次然后枚举i的子集s,使得s点数是i的一半,t=ixors,也就是补集,枚举两个子集里的胜者,然后将方案数加到两个胜者比赛后的胜者里。TC的官方题解Whatwecandoisrepresentthisasf(i,S),whereiisth