• 2024-09-15[AGC004C] AND Grid
    题意给定一张黑白网格图,每个格子有两个颜色,保证边界没有黑色。你需要另外构造两张网格图,使得两张黑色格子四联通,且两个网格黑色的交刚好等于原图。\(n\le500\)。Sol很好玩的构造题。注意到边界没有黑色格子。不难往这个方向想:先染满,使用某种方式将整张图分成两半,这样满足