用户工具

站点工具


2021-2022:teams:aaub:2021.7.19_牛客2

这是本文档旧的修订版!


C: Draw Grids

$n*m$个网格点,两人交替操作,每次连接一条长度为$1$的边,且连接后不能形成环,不能连就输,问先手的胜负。

因为长度为$1$的边不管横向还是纵向滑行都不会影响是否成环,所以能连接的边数必为$n*m-1$,奇数先手赢。


D: Draw Grids

$n*m$个网格点,两人交替操作,每次连接一条长度为$1$的边,且连接后不能形成环,不能连就输,问先手的胜负。

因为长度为$1$的边不管横向还是纵向滑行都不会影响是否成环,所以能连接的边数必为$n*m-1$,奇数先手赢。


2021-2022/teams/aaub/2021.7.19_牛客2.1627910181.txt.gz · 最后更改: 2021/08/02 21:16 由 hugegun