牛客练习赛80 C题题解

不降数

https://ac.nowcoder.com/acm/contest/11170/C

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

全部评论

相关推荐

10-15 10:57
已编辑
武昌理工学院 FPGA工程师
狠赚笔第一人:老哥学院本没实习还想拿13k学Java狠赚笔呢
点赞 评论 收藏
分享
2 收藏 评论
分享
牛客网
牛客企业服务