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
标签:局面,博弈论,先手,必败,讲课,石子,必胜,3.1 来源: https://www.cnblogs.com/tuchen/p/10458901.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。