摘要：
拿到这题的第一个感觉就是跟Nim博弈正好反过来了，然后就不知道怎么做了，后来问大牛，大牛的回答很简练：“anit-nim，国家集训队论文”。然后我就翻了一晚上论文。表示又学到新知识了，呵呵。My Code:#include <iostream>#include <cstdio>using namespace std;int a[50];int main(){ //freopen("data.in", "r", stdin); int t, n, i, flag; while(scanf("%d", &t 阅读全文
摘要：
这题问了三个人才做出来，晕啊。第一位是位大牛，把基本的思路给我讲清楚了，但是在实现上卡住了，老是想着怎么开个sg[]数组记忆搜过的sg值，后来才发现想错了。第二位，之前被大牛讲明白的gbx，原来这里直接返回s - c的值当作sg值就行，至于为什么，稍后再续。第三位，zz，可以鄙视我了，因为我手贱看他的代码了，不过他的代码确实有值得学习的地方，很简练！思路：这题明显的sg函数。可惜我纠结了半天没想起思路来。1、设当前的箱子容量为si，求出一个t满足：t + t * t < si，如果当前箱子里有ci颗石头，1、ci > t 则必胜；2、ci == t 则必败；3、ci < t不 阅读全文