只需要Orzzzzzzzzzzzzzzzzzzzzz夹心神犇就行了……

回复 @Asm.Def :
前排ym

蒟蒻心碎了= = 直接做轮廓线dp怎么也卡不过，只好仿了个记忆化搜索……
复杂度大概是$O(N M ^ 4 log M)$的样子（$O(MN)$枚举每一格，$O(M^3)$枚举列覆盖状态，$O(log M)$用于离散化的查找），仅看复杂度应该是过不了全部数据的，不过这里面存在很多不合法的状态，于是用记忆化搜索就……（虽然时间卡得还是很紧……）
UPD.在睡了一觉之后……我终于发现事先预处理所有离散化的查找可以把复杂度优化到$O(N M^4 + M^3 log M)$！（然而修改之后也没有快多少啊……没办法还是太弱。。。