2021年2月25日
A
摘要： A 题解 应该很容易联想到小球进洞的一个模型。 但是，很明显，如果两个球匹配的洞在同一方向上并且路径有相交的话它们是可以互换目的地的。 考虑通过前缀和判断。 我们先将奇偶与其对应的位置分开来考虑，相当于我们要显然奇数在奇数位，再让其在偶数位。 设小球为 + 1 +1 +1，洞为 − 1 -1 −1。 阅读全文
posted @ 2021-02-25 16:50 StaroForgin 阅读(6) 评论(0) 推荐(0)