摘要: 博弈论模型: 当某种状态的后继都是必败态时,这个状态是必胜态 当某种状态的后继有一个是必胜态时,这个状态是必败态 显然$1-9$都是先手必胜态 根据这个开始往后推 因为题目中说了只能取最大的或者最小的,那么每个$n$只能从$f[n-max]$或$f[n-min]$转移过来 令$f[1-9]=1$ 有 阅读全文
posted @ 2019-10-29 21:32 喵の耳 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 打开某谷,搜索osu Luogu P1654 Luogu CF235B Luogu P1365 先%本机房的真·Osu!神仙 STO superminivan ORZ 三道题都差不多,就当三倍经验了 P1365 题解 大力推式子 设$f[i]$表示以$i$结尾的期望得分,$len$为期望连续的$o$ 阅读全文
posted @ 2019-10-29 19:24 喵の耳 阅读(164) 评论(0) 推荐(1) 编辑