随笔分类 -  数学---博弈论

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