HetmesAskalana

分类

题解(4)

/ 注册

全部文章（共1篇）

牛客周赛80E - 公平对局出题人题解

题意分析给定一个的棋盘，求放置一颗黑子后能全包围的白子极大连通块的大小总和的最大值。题解我们考虑放置一颗黑子对白子极大连通块包围的贡献，无论如何放置，一颗黑子对于包围的贡献只能为。所以需要考虑的只有只差一个黑子即可达成全包围，也就是恰有一个*和.相连（四连通）的白子极大连通块。需要注意...

C++ 模拟广度优先搜索

2025-02-09

6 42