随笔分类 - 构造
摘要:CF1700F Puzzle 解题报告 CF1700F Puzzle - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Problem - 1700F - Codeforces 题意 给定两个$2 \times n$ 的 $01$ 矩阵 $A$ 和 $B$,定义一次操作为交换 $A$
阅读全文
摘要:CF1700E Serega the Pirate 解题报告 link Sol 参考了SA的做法。 转换一下题意,如果存在题目要求的路径,则每个点的上下左右应至少有一个点的值是小于它本身的。 我们定义一个点的 度 为它的上下左右小于它的个数,若该点的度大于等于1,则该点合法;反之则不合法。 即:$\
阅读全文

浙公网安备 33010602011771号