随笔分类 - 结论题
摘要：比赛链接 本人太懒，详见强哥的题解 简单说下T3 T3是个博弈论题，有两个结论 1.n为奇数时，先手必胜 2.n为偶数时，先手如果不能一步制胜，则必败。 证明出第一个哪第二个就显然了，下面只证第一个，当n为奇数的情况。 博弈论中双方都是绝顶聪明的，聪明到什么程度呢，对于先手来说，他能做到：即使自己不
阅读全文
摘要：结论题 其实没那么难，只不过真的被附加说明给恶心到了。 首先我们将相乘的数连边，能看出来会形成几个环，显然环与环之间互不影响。 然后易证一共有 个环，每个环里就有 个数,显然我们给每个环分配的数连续更优。 关于一个环里怎么分配：我们 看
阅读全文
摘要：吉爷爷可真是一位神仙... 看到题目毫无思路，发现题目限制和条件较多，让我们先坐下来数一数条件，推一推结论。 机器人行走要求： 1.机器人只能向右或向下。 2.机器人走到边界后会回到行/列坐标为1的地方。 3.要求机器人走过每一个点且仅走一次。 4.是先规定好了机器人的每一种行走路线，再放的障碍物。
阅读全文
