2023年2月8日
P9015 [USACO23JAN] Moo Route S 题解
摘要： 思路 这是一道比较基础的构造题，检测你学得是否扎实。 性质：当且仅当 $\sum_{i=0}^{n-1} [A_i \equiv 1 \pmod 2] = n$ 满足（即为真）时有解，上式等价于判断是否每个数都是偶数。 证明：首先，不满足时无解是一定的，否则那个地方必定会走过去走不回来了，因为最后要 阅读全文
posted @ 2023-02-08 20:58 zac2010 阅读(65) 评论(0) 推荐(0)