本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2023-04-05 01:04:50

虽然掉了 rating，不过还是感谢比赛找出我的弱点，upvoted。

1.5h 的时候只做出来 A，当时都快崩溃了，但是接下来 0.5h 连续干掉 3 题，成功保住青名。

A&B

跳过。

B 半天没调出来是因为看错了一个条件。

C

这个从第一位开始贪心即可。

D

一个 trick：
$fib_n \cdot fib_{n+1} = \sum_{i=0}^{n} fib_i^2$。

对着样例解释的图看看。

发现从大到小填充就行了。

E

没有 $4$，可以暂时看成 $9$ 进制数，由于实际上没有 $4$ 而不是没有 $9$ ，需要再把答案每一位，如果这一位大于等于 $4$，那么加一。

F

等我看题解

G1&G2

设状态 $dp_{i,j}$ 代表第 $i$ 位，是路径的第 $j$ 个的方案数。

然后 $O(n^2)$ 转移就行了。

至于求出最长路径长度，只需要提前 dp 一次，看最长是多少，使得方案数不等于 $0$。

注意 G2 第 $30$ 个测试点答案是 $10^9+7$ 的倍数，这个地方要注意一下。