2021年3月8日
CF1452G Game On Tree
摘要： 可以理解为狮群抓羊。对每个点都要输出答案，有点天天爱跑步那味道。 给定一个步数X，怎么判断在双方都走最优走法的情况下，X步后羊是否被抓呢？ 狮子只有一只，问题可能会简化很多。 这感觉也是个经典问题，但我不会。 题解中把羊的走法的形态给分析出来了，一定是一直跑，然后停在一点不动。 假设在第x步羊跑到了 阅读全文
posted @ 2021-03-08 12:59 AngelKnows 阅读(96) 评论(0) 推荐(0)