2018年9月20日
BZOJ2144 跳跳棋
摘要： "题目蓝链" Solution 这道题有一个很巧妙的性质，那就是所有的状态都是由三个两两差距相等的点转移过来的。所以我们一开始只需要把两边的点往中间转移，如果最后转移到一个状态，那么就有解 现在我们考虑怎么快速转移。我们设当前的两两差距为$(a, b)$，我们有两种转移方法，$(a b, b)$或$ 阅读全文
posted @ 2018-09-20 21:11 xunzhen 阅读(152) 评论(0) 推荐(1) 编辑