2.28模拟赛
T1
取石子 博弈论
题面：有三堆石子，它们的石子个数分别为 x,y,z。 A 和 B 正在博弈，由 A 先手，双方轮流操作。 每次操作是指，选择若干堆（1~3 堆）石子，从中各取出相同数量的石子（不能 1 个都不取）。不能操作的人失败。 请判定是否先手必胜。
题解：
博弈论（想DP）
令 f[x][y][z]面对一个x,y,z的局面，表示先手是否必败，为布尔值
那么f[x][y][z]为0（先手必胜），当且仅当当前局面可以转移到先手必败的状态
e.g.（x,y,z)先手必败，那么(x+10,y,z),(x+5,y,z+5)等等局面都是先手必胜的，相当于给对手一个必败的局面
n^4 dp
前缀或优化
线性递推
线性插值
有讲课课件我就不写了qaq
原文：https://www.cnblogs.com/tuchen/p/10458901.html