随笔分类 - 数论----博弈论
摘要:[TOC] codeforces 794E Choosing Carrot [题目传送门][1] 题意 给出一个长度为$n$的序列,$A$和$B$开始玩游戏,每次可以从序列的两端删除一个数,直到删除到最后一个数,$A$想要使最后一个数尽量的大,而$B$想要使最后一个数尽量的小,$A$先手,问最后剩下
阅读全文
摘要:[TOC] BZOJ3609 人人都说江南好 [题目传送门][1] 题解 好久没有做博弈题了,这题看了好久才想出来。首先我们通过一定的方法可以证明这个游戏最终的局面一定是这样的:$\{m,m,\cdots,m,n\%m\}$(只考虑$n\geq m$的情况,因为当$n using namespace
阅读全文

浙公网安备 33010602011771号