牛客周赛103C

题意:给你一个整数n为排列长度，问你能组成多少种不同的排列方案是好数组，其中好数组的定义为当且仅当该排列满足恰好存在 n 个子区间是一个排列。
思路
由于一个长度为 𝑘的排列必须包含 1∼𝑘的所有元素，所以题意可以转化成对于序列 1,2,3,⋯⋯,n 的任意前缀都需要连续放置。

初始序列只有 1 这个元素，对于 𝑖∈[2,𝑛]，我们可以考虑放在序列的首部或者尾部，有 2 种选择，根据乘法原理，答案便是 2𝑛−1  种， 𝑛≦10的9次方 ，则采用快速幂解决。
全部评论

相关推荐

头像
03-18 14:52
已编辑
门头沟学院 Java
合创经纬（深圳） Java开发 实习 HR面
#JAVA##JAVA面经##JAVA内推# 1. 请简单做个自我介绍（重点：实习意向 + 职业适配性） 我叫XXX，目前是XXX专业的学生，主要技术方向是Java后端开发，熟悉Spring Boot、MySQL、Redis、消息队列等常用技术栈，也做过类似高并发接口、分布式、缓存、数据库优化这类项目。 我对Java后端开发有比较强的兴趣，学习主动性强，遇到问题会自己查资料、做实验、复盘总结。 这次应聘的是Java开发实习，我希望能在真实业务场景中提升工程能力、代码规范和协作能力，也愿意踏实做事、快速融入团队。我基础扎实、上手快、能抗压，非常适合后端开发的实习岗位。 2. 你为什么选择我们公司...
查看13道真题和解析
点赞 评论 收藏
分享
03-15 15:10
拼多多集团-PDD_服务端研发工程师(准入职员工)
实习答辩时，我说：这个系统现在能扛住双十一了
"请介绍一下你在实习期间的主要工作成果。" 答辩组的三位技术专家坐在对面，我深吸一口气，打开了准备好的PPT。 "我主要参与了订单系统的架构优化项目。三个月前接手时，这个系统在日常流量下就偶尔会出现超时，团队一直担心大促时会扛不住。" 我翻到第二页，上面是一张压测报告的对比图： "通过参与微服务拆分、缓存架构重构和数据库读写分离，我们把系统的QPS从8000提升到了80000，P99延迟从500ms降到了50ms。上周的全链路压测中，系统在模拟双十一流量洪峰下依然保持稳定。" 一位专家抬起头："你具体负责了哪些模块？&quo...
点赞 评论 收藏
分享
02-27 12:04
哈尔滨华德学院 嵌入式软件开发
点赞 评论 收藏
分享
03-06 22:23
已编辑
门头沟学院 测试开发
点赞 评论 收藏
分享
03-15 15:44
南阳理工学院 运营
点赞 评论 收藏
分享
评论
4
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 如何一边实习一边找下家？ #
26360次浏览 183人参与
# 实习生如何通过转正 #
129612次浏览 1467人参与
# MiniMax求职进展汇总 #
12921次浏览 223人参与
# 跟HR说什么能被秒回？ #
8317次浏览 152人参与
# 电信求职进展汇总 #
45214次浏览 207人参与
# 春招/暑实第一面是哪家？ #
17699次浏览 217人参与
# 巨人网络春招 #
9849次浏览 163人参与
# 快手年终开大包 #
11815次浏览 97人参与
# 海信求职进展汇总 #
97924次浏览 419人参与
# 面试官最爱问的 AI 问题是...... #
13897次浏览 480人参与
# 银行笔面经互助 #
184706次浏览 1303人参与
# 把自己当AI，现在最消耗你token的问题是什么？ #
2547次浏览 82人参与
# 秋招提前批，你开始投了吗 #
729104次浏览 8459人参与
# 设计人秋招体验最好的公司 #
85961次浏览 743人参与
# 你的嫡系AI是哪个？ #
3663次浏览 97人参与
# 现在入门AI应该走哪些方向？ #
3579次浏览 84人参与
# 你收到了哪些公司的笔试？ #
15780次浏览 86人参与
# 迅雷笔试 #
5358次浏览 27人参与
# 机械人，说说你的烦心事 #
135429次浏览 1136人参与
# 你最近一次加班是什么时候？ #
114558次浏览 561人参与
# 找工作中的小确幸 #
85134次浏览 463人参与
# 实习学到最有价值的工作习惯 #
64666次浏览 491人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务