2019年7月14日
【BZOJ】P2144 跳跳棋
摘要： LCA+二分 看了题面，再看标签：二分也就算了，但。。。LCA？？ 没错，就是LCA！ 来慢慢分析一波。。。。。 由于 一次只允许跳过1颗棋子 并且 两个棋子不能同时在一个点 ，我们以(1,2,3)为例((x,y,z)表示3个棋子分别在x,y和z位置)模拟一下. 注意红体字部分。 不难发现，当 中间 阅读全文
posted @ 2019-07-14 21:30 TieT 阅读(203) 评论(1) 推荐(1) 编辑