正解:网络流
解题报告:
看到不能出现给定的讨厌的图形,简单来说就,特殊边两侧的方格不能同时再连方格.
所以如果出现,就相当于是四种方案?就分别炸四个格子.
然后冷静分析一波之后发现对于特殊边两侧的格子炸那个是没有影响的?于是这两个格子就只用选较小的一个炸就好,于是现在就变成了三种方案,可以考虑和之前做的那道,酒店之王,差不多的建图,$over$
看到不能出现给定的讨厌的图形,简单来说就,特殊边两侧的方格不能同时再连方格.
所以如果出现,就相当于是四种方案?就分别炸四个格子.
然后冷静分析一波之后发现对于特殊边两侧的格子炸那个是没有影响的?于是这两个格子就只用选较小的一个炸就好,于是现在就变成了三种方案,可以考虑和之前做的那道,酒店之王,差不多的建图,$over$