牛客练习赛80 C题题解

不降数

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

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

全部评论

相关推荐

头像
02-12 15:55
已编辑
黑龙江大学 Java
agent实习都干什么？工作中该怎么思考(一)
继前文agent实习都干什么？深入了解项目构成(一)继前文对项目改造进行讨论后，本文将主要聚焦于实习日常的工作及在工作中的一些思考。项目初期 作为一个实习生，通常会按能力进行项目职责的分配，当时由于前期表现较好，所以分配的项目会较为核心一点。 项目初期流程通常分为如下几步: 接到需求 -> 分析需求，任务调研，确定方法架构，mvp构建 ->项目开发 -> 初版sit+uat 与练手项目不同的是，企业项目通常不会在初版就尽善尽美，所有的功能都是按版本进行逐步迭代，稳定性的重要性要远远大于复杂性。所以大家在构建项目时，思路可以放在如何尽快产出mvp，如何确保项目稳定性，高可用性以...
AI求职实录
点赞 评论 收藏
分享
02-11 14:23
吉林大学 测试工程师
TestNG入门(二)：数据驱动与分组测试策略
TestNG入门(二)：数据驱动与分组测试策略 1. 数据驱动测试概述 数据驱动测试（Data-Driven Testing）是自动化测试的核心理念之一。它的核心思想是将测试数据与测试逻辑分离，使得同一套测试代码可以验证多组不同的测试数据。 1.1 为什么需要数据驱动？  提高测试覆盖率：一个测试方法可以验证多组数据 减少代码重复：避免为相似场景编写多个测试方法 便于维护：测试数据变更时无需修改测试代码 支持外部数据源：可以从数据库、Excel、CSV等外部文件读取数据  2. 项目实战：用户登录系统测试 在这个项目中，我们将模拟一个用户登录系统，学习如何通过数据驱动的方式测试不同的登录场景。...
简历中的项目经历要怎么写
点赞 评论 收藏
分享
2025-12-22 21:12
门头沟学院 Java
大三实习
大三实习3个月了，提了离职，但是公司叫我留下来，涨薪了，6k一个月双休，工作强度不大，可以线上办公，要不要留下来呢，佬给点意见
码农索隆：看得出来，公司对你挺满意哦。 但是你要结合一下自己的职业发展看下，眼光要放长远了看
点赞 评论 收藏
分享
2025-12-27 00:18
门头沟学院 前端工程师
28届前端简历，求拷打
落魄小fw：把技术栈写写，然后项目里稍微写写怎么实现的，优化了什么东西，性能提升多少等等，感觉有点空了，优化一下找实习问题不大
点赞 评论 收藏
分享
评论
2
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客新年AI问运 #
5906次浏览 92人参与
# 工作中的卑微时刻 #
33377次浏览 199人参与
# 牛客AI体验站 #
16146次浏览 283人参与
# 多益网络工作体验 #
63102次浏览 306人参与
# 有必要和同事成为好朋友吗？ #
855次浏览 17人参与
# 正在实习的碎碎念 #
1644598次浏览 13716人参与
# 面试中的破防瞬间 #
1189941次浏览 11026人参与
# 滴！实习打卡 #
786349次浏览 6841人参与
# 工作一周年分享 #
52281次浏览 274人参与
# 秋招吐槽大会 #
304137次浏览 1523人参与
# 机械人的薪资开到多少，才适合去？ #
164974次浏览 571人参与
# 你最满意的offer薪资是哪家公司？ #
71322次浏览 353人参与
# 大学最后一个寒假，我想…… #
89192次浏览 809人参与
# 哪些公司真双非友好？ #
62801次浏览 268人参与
# OC/开奖 #
411170次浏览 2282人参与
# 如果可以选，你最想从事什么工作 #
721744次浏览 4870人参与
# 如何提高实习转正率？ #
86432次浏览 504人参与
# 重来一次，你会对开始求职的自己说 #
32712次浏览 388人参与
# 如何确定求职岗位 #
723375次浏览 6427人参与
# 面试线索爆料 #
108606次浏览 641人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务