题解:P9772 [HUSTFC 2023] 网格染色

· · 题解

先说结论:Kelin 必胜。

当这个格子被填完了,那么最后一个填它的人加一分。

那么每个人操作时就尽量不让对手填第四次某个格子,也就是说要尽量不填第三次。

先手每填某个格子的第一次,后手就可以填它的第二次,这时先手只能换一个格子填,但如果所有格子都被填了两次,那么先手无论填哪个都会让后手得分。所以后手必胜。