Kxwdd_
Kxwdd_
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
Kxwdd_的博客
全部文章
(共1篇)
题解 | 公平对局
没判一子吃多个联通块,被坑了呜呜呜。 显然可以 dfs 枚举所有白棋的联通块,过程中对于每个白棋查询上下左右空的地方,即算出气,记得去重。当气为 时统计联通块大小。 然后来到了大坑点,对于一个气为 的联通块,落子将它的气变为 后有可能会将另一个联通块的气也变成 ,所以需要对于每个落点开个 ma...
C++
深度优先搜索
贪心
模拟
2025-02-09
6
36