题目 传送门 to LOJ 思路 刚刚写完 “网络流入门” ,又被一脚踹出门了…… 傻!逼!竟!是!我!自!己! 不难发现,对于选出的矩形,如果有一个子矩形也可行,那么选子矩形更好。我发现了,但是我是大菜逼。 所以, 2 2 2 一定单独作为子矩形,剩下的都选择 相邻的 1 1 1 和 3 3 3 。因为没有 2 2 2 的矩形必然存在相邻的 1 1 1 和 3 3 3 ,它就会被单独选择。 所以直接二分图匹配处理 1 1 1 与 3 3 3 的选择。 代码 略。