摘要: 传送门 因为每个豆子都是互相独立的,所以各看成一个子博弈 他们之间的状态只和位置有关,因为每次操作都会多出一个豆子,相当于多一个子博弈 那就是 $multi-SG$ 模型了,数据很小,考虑直接求出每个状态的 $SG$ 值 根据 $multi-SG$ 的理论,设 $SG[i]$ 表示第 $i$ 个位置 阅读全文
posted @ 2019-08-28 09:06 LLTYYC 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 传送门 考虑 $dp$,设 $f[i][j][k]$ 表示考虑了前 $i$ 种面值的钱,$Alice$ 现在有共 $j$ 元,$Bob$ 现在共有 $k$ 元时,的最少交换次数 那么 $Cynthia$ 的状态可以由总和减去 $Alice$ 和 $Bob$ 的状态得到 然后枚举每一种钱,枚举初末此种 阅读全文
posted @ 2019-08-28 08:24 LLTYYC 阅读(194) 评论(0) 推荐(0) 编辑