摘要：
考虑把答案进行转化，通过分矩形条，我们能去掉一些夹在#之间的边 那么答案= #个数 - 能去掉的边个数 但去掉是有限制的，同一个#格子的横边和竖边不能同时去掉 把边转化成点，限制变成边。 横竖边的点 和 限制 构成了一个二分图。 问题转化成求这个二分图的最大权独立集！！ 上dinic就行了 1 #i 阅读全文
摘要：
观察性质计数题orz小贺 考场上跟榜才切 我们只能往下和往右走，那么只有连续的往下和往右可能会造成不合法的情况！如果当前这一步是向右，那么只有它前面连续的一段向右可能影响到它。 考虑把连续的向右/下一起处理，使得只有右和下之间相互转移。 假设向下走到达当前点$(i,j)$，接下来向右走若干段，那么能 阅读全文