摘要:
先找必败态如:一堆石头有8个NO:0 1 2 3 4 5 6 7 8S :P N N N P N N N P即s=a%(b+1)if s==0 就为必败态在用nim博弈是s^(a%(b+1))即可View Code #include<stdio.h>int main(){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); int i,a,b,s; for(i=1;i<=n;i++) { scanf("%d%d",&a,& 阅读全文
posted @ 2011-04-10 21:21 huhuuu 阅读(312) 评论(0) 推荐(0) 编辑