博弈
#
夕林山寸
这个作者很懒,什么都没留下…
展开
-
ICPC North America Qualifier Contest 2015 E. Cutting Brownies 不公平组合游戏,分析DP。(不能SG)
由于是不公平组合游戏,所以不能用SG函数。 但我们可以分析然后DP。 考虑怎么切是最优解。 对于H先手,切一刀后,会让(x,y)变成 (k,y)(x-k,y),即让y可以切的地方乘2. 所以每次尽量选择y小的切,且每次尽量选x/2且,(这样y切的时候能让H可切的地方尽量变多) 对于H先手,切一刀后,变成了(x/2,y),(x/2+(x&1),y). 如果这两个局面都是V...原创 2020-04-23 12:48:44 · 352 阅读 · 5 评论 -
CodeForces - 120E(博弈)
Petya and Gena play a very interesting game "Put a Knight!" on a chessboard n × n in size. In this game they take turns to put chess pieces called "knights" on the board so that no two knights could t...原创 2019-02-21 22:13:26 · 335 阅读 · 0 评论