Codeforces Round 863 (Div. 3)

· · 个人记录

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

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

A&B

跳过。

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

C

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

D

一个 trick：

对着样例解释的图看看。 发现从大到小填充就行了。 ## E 没有 $4$，可以暂时看成 $9$ 进制数，由于实际上没有 $4$ 而不是没有 $9$ ，需要再把答案每一位，如果这一位大于等于 $4$，那么加一。 ## F 等我看题解 ## G1&G2 设状态 $dp_{i,j}$ 代表第 $i$ 位，是路径的第 $j$ 个的方案数。 然后 $O(n^2)$ 转移就行了。 至于求出最长路径长度，只需要提前 dp 一次，看最长是多少，使得方案数不等于 $0$。 注意 G2 第 $30$ 个测试点答案是 $10^9+7$ 的倍数，这个地方要注意一下。