小木木qq
2020-03-23 23:52 北京邮电大学 C++
关注
动态规划解法：已知n个人的取法为dp[n]。当求n+1人取法dp[n+1]时，新添加的第n+1人有可取可不取两种状态，但是不当队长，因此这时就有2*dp[n]种方法。然后令第n+1人为队长，剩下的人就有2^n种取法。可的转移方程状态dp[n+1] = 2*dp[n] + 2^n。代码：
int get_num(int n){
int k = 1;
for(int i = 1; i<n; ++i){
int temp = k*2 + pow(2,i);
k = temp%(1000000007);
}
return k;
}
答案没错，就是0%，崩溃🙃
查看原帖
点赞 5
相关推荐
昨天 14:38
华南农业大学 前端工程师 点赞 评论 收藏
分享
查看7道真题和解析 11-06 18:28
南京大学 后端工程师 
投递哔哩哔哩等公司6个岗位 点赞 评论 收藏
分享
12-09 14:12
新乡学院 嵌入式软件开发 
程序员花海：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 工作半年后更确定：我们依然不欠优绩主义什么6104
- 2... 我建了一个分享实习业务的仓库，欢迎大家贡献哦3792
- 3... 岁末论道：谁才是牛客 2025 最强修仙者?3160
- 4... #牛客2025仙途报告#居然是五颗星2528
- 5... 腾讯 微信支付一面面经2517
- 6... 【2025-年终总结】25届毕业生果果牛这一年～2184
- 7... 仙途报告1964
- 8... 一个程序员的自救书｜从酒吧陪玩DM到上岸大厂1918
- 9... 在当下这个社会，在人生这个无常的时代，我真心希望你和各位牛友开心1418
- 10... 壕壕壕，京东发7个月年终，此生要做东孝子1316
正在热议
更多
# 牛客2025仙途报告 #
13181次浏览 245人参与
# 实习要如何选择和准备？ #
129930次浏览 1501人参与
# 2025年终总结 #
195593次浏览 3277人参与
# 你有哪些缓解焦虑的方法？ #
44519次浏览 868人参与
# 元旦假期你打算怎么过 #
808次浏览 21人参与
# 上班后和你想的一样吗？ #
95129次浏览 701人参与
# 双非本科的出路是什么？ #
189229次浏览 1500人参与
# 找工作，行业重要还是岗位重要？ #
87462次浏览 1745人参与
# 今年你最想重开的一场面试是？ #
12420次浏览 132人参与
# 我们是不是被“优绩主义”绑架了？ #
1700次浏览 64人参与
# 一人说一个提前实习的好处 #
22949次浏览 309人参与
# 机械人晒出你的简历 #
148403次浏览 885人参与
# 你面试体验感最差/最好的公司 #
28862次浏览 475人参与
# 牛友们的论文几号送审 #
63103次浏览 833人参与
# 礼物开箱Plog #
3192次浏览 102人参与
# 秋招落幕，你是He or Be #
22454次浏览 378人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
149263次浏览 1241人参与
# 牛油的搬砖plog #
163657次浏览 1152人参与
# 工作中听到最受打击的一句话 #
12625次浏览 177人参与
# 重来一次，你会对开始求职的自己说 #
10161次浏览 243人参与