关于多个连通块之间的连接问题
查看原帖
关于多个连通块之间的连接问题
1391256
LTTXiaochuan楼主2024/8/8 10:24

设连通块A,B。A的黑子数量为x,白为y,B的黑子数量为a,白为b,则连通块相连接后 ans += x * b + y * a(新增贡献),但是可以颠倒B连通块的黑白,那么新增贡献就变成了x * a + y * b,不就有两种情况了?希望大佬指点qwq

2024/8/8 10:24
加载中...