小木木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
相关推荐
查看10道真题和解析 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-30 18:57
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
442570次浏览 4512人参与
# 春招别灰心，我们一人来一句鼓励 #
41986次浏览 533人参与
# 阿里云管培生offer #
120281次浏览 2220人参与
# 地方国企笔面经互助 #
7964次浏览 18人参与
# 同bg的你秋招战况如何？ #
76743次浏览 563人参与
# 实习必须要去大厂吗？ #
55775次浏览 961人参与
# 北方华创开奖 #
107438次浏览 599人参与
# 虾皮求职进展汇总 #
115687次浏览 886人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
11584次浏览 287人参与
# 实习，投递多份简历没人回复怎么办 #
2454714次浏览 34857人参与
# 提前批简历挂麻了怎么办 #
149906次浏览 1977人参与
# 在找工作求抱抱 #
906039次浏览 9421人参与
# 如果公司给你放一天假，你会怎么度过？ #
4757次浏览 55人参与
# 你投递的公司有几家约面了？ #
33207次浏览 188人参与
# 投递实习岗位前的准备 #
1195950次浏览 18549人参与
# 机械人春招想让哪家公司来捞你？ #
157635次浏览 2267人参与
# 双非本科求职如何逆袭 #
662248次浏览 7397人参与
# 发工资后，你做的第一件事是什么 #
12734次浏览 62人参与
# 工作中，努力重要还是选择重要？ #
35815次浏览 384人参与
# 简历中的项目经历要怎么写？ #
86920次浏览 1516人参与
# 参加完秋招的机械人，还参加春招吗？ #
20133次浏览 240人参与
# 我的上岸简历长这样 #
452024次浏览 8088人参与