2015年4月13日
博弈论
BZOJ1188: [HNOI2007]分裂游戏首先我们可以认为每一个石子都是一个独立的游戏（因为石子之间互不影响），那么我们用sg[i]表示处在i位置的一个石子的sg函数值，那么我们就可以枚举它的后继状态从而计算它的sg函数值。最后累加ans即可。 1 int v[100],sg[100],a[1... Read More
posted @ 2015-04-13 19:08 ZYF-ZYF Views(372) Comments(0) Diggs(0) Edit