摘要：CF718C Sasha and Array 题目大意 在本题中，我们用 $f_i$ 来表示第 $i$ 个斐波那契数（$f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(i\ge 3)$）。 给定一个 $n$ 个数的序列 $a$。有 $m$ 次操作，操作有两种： 将 $a_l\sim a_ 阅读全文

摘要：原题链接 分析 首先，图论题嘛，肯定先看看范围，一看范围n$\leq$100，那铁铁Floyd啊。 但是，我们遇到一个很大的问题，Floyd无法处理，该条路是否使用了魔法，也无法知道使用了第几次的魔法 那接下来，我们的问题就变成了，如何解决这两个问题。 我们可以关注到一个重点词汇，第几次。 等于说， 阅读全文