摘要: A 邻面合并 考虑状压矩形的覆盖情况,因为我们本来就知道这一层的样子,所以二进制就能很好的解决,这一位是 1 表示从这一位一直是矩形的覆盖,直到遇到原来的 0 或者另一个 1,然后直接暴力转移即可。 赛时没有考虑到原来的样子,写了三进制压缩,把矩形覆盖看成栅栏,0 表示这个位置没有栅栏,1 表示放了 阅读全文
posted @ 2024-10-09 21:34 Ishar-zdl 阅读(28) 评论(0) 推荐(2)