摘要: 题意: 一个集合里有1到n,两个人轮流从中取数,取出一个数的同时这个数的因子也被取走。取走最后一个数者为胜。判断是否先手必胜。 思路: 一道挺有意思的博弈题。一开始在纸上列出了n为1到6的情况,发现都是先手胜。大胆猜测不管n是多少都是先手胜,发现果真如此。求证方法是后来想到的 现在考虑集合中只有2到 阅读全文
posted @ 2019-02-22 22:05 Jathon-cnblogs 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 思路参考自https://www.cnblogs.com/zbh2047/p/9736378.html 贪心 Accepted 6438 234MS 2300K 1054 B G++ #include "bits/stdc++.h" using namespace std; typedef long 阅读全文
posted @ 2019-02-22 16:56 Jathon-cnblogs 阅读(146) 评论(0) 推荐(0) 编辑