牛客练习赛80 C题题解

不降数

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

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

全部评论

相关推荐

12-03 11:59
搜狐畅游_游戏策划工程师(准入职员工)
安克创新内推，安克创新内推
工作真实感受【Work in Anker】 🌟入职流程：非常顺畅，会有HR专门为你办理入职手续，然后会有你的mentor，leader，hrbp或者其他同事引导你去领取工作资产（Windows和Mac系统都有）并且带你去工位。我的mentor第一天就请我喝了咖啡吃了饭～开心🥳 🎁入职礼物：入职礼物有anker的马克杯，帆布袋，校招生还有安克的充电宝（图4）！安克的充电宝原来真的这么小一只，怪不得叫口红充电宝，而且CMF做的深得我心，颜色都好好看哇！ 💻办公系统：像字节，蔚来，小米等公司一样，anker同样使用飞书办公系统，用过飞书的都知道哈，飞书非常高效，用户友好，有了飞书办公效率杠杠...
安克创新 Anker公司福利 778人发布
点赞 评论 收藏
分享
11-28 09:17
学而思_学科教育管理(准入职员工)
学而思内推，学而思内推码
【总面试流程】初试+复试&面谈+岗前培训+签约offer，可能因为现在都在秋招，所以我走了校招流程，其实应该大致都差不多，只是我多参加了一个宣讲会，昨天收到面试未通过的消息，止步于复试&面谈。 1、初试：关注微信公众号：广州学而思校园招聘，里面有相应的题目，选择你面试科目对应的题即可，英语老师是模仿一个三分钟的视频，其实我觉得这个是比较简单，自信大方地上去讲就好了，可能要多注意和学生的互动，不要只站在讲台上。  2、复试&面谈：其实至今思前想后，都觉得自己表现很好，复试和初试一样，还是讲你模仿的视频，我还根据初试时，一位男面试官在初试结束后，给我们表演了一段他怎么讲的，...
点赞 评论 收藏
分享
10-26 11:02
已编辑
北京石油化工学院 机械设计/制造
机械垃圾学校求工作
轻点喷        
gelmanspar...：奖学金删掉，自我评价删掉，简历压缩一下，写一页
如果再来一次，你还会学机...
点赞 评论 收藏
分享
11-27 00:25
门头沟学院 前端工程师
前端简历拷打
双非一本，简历第一次搞，这样ok吗
明天不下雨了：这个项目 这个简历 这个模板 莫不是一个开源的
点赞 评论 收藏
分享
头像
12-01 09:40
蚌埠坦克学院 嵌入式软件开发
嵌入式面试八股文，HR和面试官最爱的秘籍！
在嵌入式面试中，总有一类题目被大家戏称为“八股文”——看似简单，套路满满，却直接决定了你能否顺利过关。今天，我就来帮你整理一份嵌入式八股文全攻略，让你不再被题目绕晕，轻松拿下面试。一、C语言八股文嵌入式开发离不开 C 语言，这是基础中的基础。面试官喜欢考察的点主要有：指针操作：指针与数组、指针与函数参数、指针交换。字符串处理：strlen、sizeof、指针与数组差异、字符串归并排序。内存与数据结构：malloc/free、内存对齐、链表、队列、栈。宏与预处理：宏定义、多级宏展开、条件编译。函数与复杂声明：函数指针、函数声明解析。小技巧：嵌入式题目往往不考你复杂算法，而考你对 C 的理解是否彻...
点赞 评论 收藏
分享
评论
2
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 为了去实习，我赌上了___ #
16174次浏览 174人参与
# 摸鱼被leader发现了怎么办 #
70376次浏览 402人参与
# uu们，春招你还来吗？ #
8208次浏览 65人参与
# 2025年终总结 #
8821次浏览 163人参与
# 十二月请对我好一点 #
21470次浏览 300人参与
# 父母对你找工作是助力还是阻力？ #
11088次浏览 177人参与
# 降低公积金和取消房补怎么选 #
23092次浏览 78人参与
# 运营每日一题 #
112464次浏览 885人参与
# 一人推荐一个值得做的项目 #
7495次浏览 104人参与
# 哪一瞬间让你觉得“这班不如不上” #
8537次浏览 128人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
8283次浏览 93人参与
# 工作前VS工作后，你的心态变化 #
10889次浏览 140人参与
# 秋招提前批启动你开冲了吗 #
160553次浏览 2244人参与
# 工作中出现了XX情况正常吗 #
27088次浏览 198人参与
# 公司福利里最没用的一项是啥 #
5518次浏览 87人参与
# 回顾今年你干过的最“勇”的一件事 #
11187次浏览 148人参与
# 晒一晒你收到的礼盒 #
87644次浏览 428人参与
# 如果可以，你希望哪个公司来捞你 #
154291次浏览 649人参与
# 第一份工作能做外包吗？ #
85205次浏览 570人参与
# 工作中哪个瞬间让你想离职 #
109043次浏览 770人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务