526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
162C
Atcoder ARC162C Mex Game on Tree
发现如果子树内如果存在 $k$ 则 $mex$ 的值必定不为 $k$,所以 Bob 的策略即为在空位填上 $k$。 Alice 的决策便可以知道是在 Bob 出手前就要让这个子树满足条件,不让 Bob 破坏这个子树,考虑需满足哪些条件: - 至多 $1$ 个空位,否则 Bob 可以把 $k$ 填在子 ......
Atcoder
162C
Game
Tree
ARC
更新时间 2023-07-09
共1篇 :1/1页
首页
上一页
1
下一页
尾页