俊逸抽屉

文章
4
资源
0
加入时间
3年0月8天

【Atcoder Grand Contest 010】D - Decrementing——博弈论

题目链接题目大意:给定n个最大公约数为1的整数,两个人轮流进行操作,每次操作可以选一个大于1的数使其减1,然后所有的数再除以当前的最大公约数(如3 6 10对10操作后得到1 2 3),当其中一个人无法操作时,输掉比赛,求获胜的是先手还是后手。先手输出First,后手输出Second。分析:我们先想一下,如何能使整段序列变成全为1,很显然只有当序列变为形如k...