2019年3月18日
【AtCoder】AGC017
摘要： A Biscuits dp[i][0/1]表示当前和是偶数还是奇数，直接转移即可 D Game on Tree 一个点的sg函数值显然是0，而一个树加一条边一个点的sg函数值是这棵树的sg函数值+1 证明，设新加的边为$u,v$，$u$是$v$的祖先，若断掉新加的边，则sg值是0 否则断树中的边，s 阅读全文
posted @ 2019-03-18 19:11 sigongzi 阅读(231) 评论(0) 推荐(0) 编辑