随笔分类 - 数学---博弈论
摘要:题目链接 AtCoder:https://agc002.contest.atcoder.jp/tasks/agc002_e 洛谷:https://www.luogu.org/problemnew/show/AT1999 Solution 设$f[i][j]$表示拿了$i$个最大的,全部减一了$j$次
阅读全文
摘要:Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石
阅读全文
摘要:Description Claris和NanoApe在玩石子游戏,他们有n堆石子,规则如下: \1. Claris和NanoApe两个人轮流拿石子,Claris先拿。 \2. 每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。 不同的初始局面,决定了最终的获胜者,有些局
阅读全文

浙公网安备 33010602011771号