随笔分类 -  博弈

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