zwuis

题解

/ 注册

全部文章 / 题解（共1篇）

牛客练习赛80 C题题解

C 题我们发现，在一个不降数的后面加上一个合适的数字，就可以得到一个新的不降数。考虑递推。设为长度为，最后一个数字为的不降数。就有。这是一个递推公式，初始条件。那我们可以使用矩阵快速幂，时间复杂度。暴锤标答代码：https://ac.nowcoder.com/acm/contest/...

2021-04-10

2 614