摘要: 题目 D - Grid Components 在不超过100×100的方格中染黑白色,使得白色联通块个数为a,黑色连通块个数为b。 思路 固定使用100×100的格子,首先将上半部分全涂白,下半部分全涂黑;此时黑白两色的连通块的个数均为1; 而后在白色区域,在不破坏白色区域白色块联通性的前提下,离散 阅读全文
posted @ 2024-01-11 17:33 O2iginal 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示