随笔分类 - 博弈
摘要:[abc270d](https://atcoder.jp/contests/abc270/tasks/abc270_d) 直接贪心每次取最大的会有问题,比如说下面的例子 11 2 4 5 我们考虑dp $f[i]$表示在先手的情况下,有i个石头的局面,最多能拿多少个石头,同时记录$g[i]$表示选的
阅读全文
摘要:[0 vs 1](https://acm.hdu.edu.cn/showproblem.php?pid=7365) 首先如果两端不同肯定只能直接选。 两端都选不了直接失败。 不妨设现在是zero在选, 从左边来010101交替,如果先出现了一个00 比如 01010100.....10 那么我们就能
阅读全文

浙公网安备 33010602011771号