摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4745 题解:首先要抽象出题目要求的是啥。首先对于环的问题, 我们可以倍增成链,然后环的所有情况可以通过链来解决。这道题目由于不用越过自己走过的石头,所以2*n的链就覆盖了所有情况了。然后对于每种情况,要求两 阅读全文
posted @ 2017-09-01 14:23 猪突猛进!!! 阅读(82) 评论(0) 推荐(0) 编辑