2018 Multi-University Training Contest 2 【杭电多校2】(分治排序求逆序对数目)
1004:Game
题意:两个人轮流从1~n的数列中选择数。每次选择一个数,就从数列中消除所有这个数的因子,最后轮到谁数字全被消除了(即数列为空了),谁就输了。问针对所给的n,先手的人是否能赢,输出Yes和No
思路:这是个先手必胜的题,emmmmm(亏我们推了那么久,还找规律)
代码:
#include<iostream>
using namespace std;
in...
原创
2018-07-25 22:51:12 ·
474 阅读 ·
0 评论