bifanwen的博客

博客园同步 原题链接 简要题意： 每两个武将都有一定的默契值。你和电脑轮流选择武将，电脑总会选择让你得不到最大默契值的那个武将；你要选择一种方法，使得你的最大默契值最大。如果会输给电脑则输出 000，否则输出 111 和那个最大的默契值。 首先，人肯定比电脑聪明 如果你抱着骗分的态度 printf("0\n"); 然后你会得到一个完美的 0pt0pt0pt. 也就是说，始终存在某种方案，使得人可以胜利！ 你会发现，电脑的选法是有些死板（但也有些道理）的，它总是会阻止你拿到最高的那个默契值。 所以，每行最大

博客园同步 原题链接 POJ链接 简要题意： 双方轮流拿石子，共两堆石子，每次可以拿去一堆中的任意个或者两堆中的相同多个。先走方是否一定能获胜（失败）？ 博弈论经典：威佐夫博弈 模板题。 显然，我们用 PPP 态表示必败态，AAA 态表示必胜态，用 fx,yf_{x,y}fx,y​ 表示两堆分别为 xxx 个和 yyy 个的状态。显然： fx,y∈(A,P)f_{x,y} \in \bigg( A...