2018年3月10日
每天一道博弈论之“A funny game”（poj 2484）
摘要： 题意： n枚硬币排成一个环，操作为可以选择一个或相邻的两个取走（相邻指的是最开始相邻，即不会自动补成环）。问先手胜还是后手胜。 题解： 首先我们考虑1和2，则明显是先手必胜。 如果大于等于3，那么先手取后一定是一条链。这时我们一定可以把这一条链变成两条相等的链。（如果链长是奇数就取掉最中间的那个，否 阅读全文
posted @ 2018-03-10 11:10 zubizakeli 阅读(143) 评论(0) 推荐(0) 编辑