![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
文章平均质量分 60
ssl_fuyang
ヾ(◍°∇°◍)ノ゙
展开
-
石子【数学】
>Link 1024牛客普及T2 >Description Alice 和 Bob 从小就一起玩石子。 有一天,他们又想愉快的玩一个石子游戏。 一共有 n 堆石子,第 i 堆石子有 ai个,两人轮流操作。 Alice 走先手,每个人每个回合只能对一堆石子进行操作,Alice 每次操作只能拿偶数个石子,Bob 每次操作只能拿奇数个石子, 每次操作至少拿走一个石子,直到一方无法进行任何操作,无法操作的人失败。 假设Alice与Bob都是绝顶聪明的,如果 Alice 可以获胜,那么输出 YES,否则原创 2020-10-24 23:41:37 · 239 阅读 · 0 评论 -
Igallta【博弈论】【DP】
>Link luogu T207970 >Description n≤2∗105,m≤5∗105n\le 2*10^5, m\le5*10^5n≤2∗105,m≤5∗105 idea:stoorz >解题思路 考虑当前在 uuu 点,对于A / B当前选的路(u,v)(u,v)(u,v)是否最优,那就要想(u,v)(u,v)(u,v)对答案的贡献,和 vvv 点之后对答案的贡献是否最优,也就是要想之后的环境是否有利于A / B 我们发现这很难搞(所以我就不会做了QwQ) 既然要考虑之原创 2021-11-09 21:45:00 · 131 阅读 · 0 评论