小木木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
相关推荐
美团开奖297人在聊 点赞 评论 收藏
转发
点赞 评论 收藏
转发
投递美团等公司10个岗位 牛客热帖
- 1... 想来字节技术实习，看我这篇就够了！——保姆级面经大放送2.3W
- 2... 外卖员面试经验1.9W
- 3... 25届第一份实习怎么找？1.6W
- 4... 【0429快问快答】99%牛油的疑惑解答（更新至38个问题1.3W
- 5... 0实习经验上岸字节，分享一下过程经验1.3W
- 6... 【奖】休息放松or学习提升，五一假期和牛牛一起“充充电”🔋1.1W
- 7... 准备去参加自己的婚礼8816
- 8... 美团后端日常实习一二面（已oc）8416
- 9... 【💰有奖征集】非技术岗位笔面经邀你来分享！攒人品时间到！6291
- 10... 阿里国际 笔试 04295201
正在热议
# 牛友的五一计划 #
18775次浏览 383人参与
# 晒一晒我的offer #
2832055次浏览 49981人参与
# 牛客帮帮团来啦！有问必答 #
401374次浏览 7837人参与
# 无实习如何秋招上岸 #
173450次浏览 2730人参与
# 如何看待offer收割机的行为 #
194774次浏览 2991人参与
# 如何一边实习一边秋招 #
201967次浏览 4009人参与
# 华为求职进展汇总 #
442938次浏览 4446人参与
# 春招别灰心，我们一人来一句鼓励 #
21604次浏览 314人参与
# 产品实习，你更倾向大公司or小公司 #
31292次浏览 491人参与
# 非技术岗薪资爆料 #
9035次浏览 188人参与
# 硬件人的春招flag #
14570次浏览 199人参与
# 女生做医疗销售有前景吗 #
3899次浏览 49人参与
# 字节跳动工作体验 #
54070次浏览 1579人参与
# 聊聊这家公司值得去吗 #
63826次浏览 1280人参与
# 第一次面试 #
17967次浏览 277人参与
# 在国企工作的人，躺平了吗？ #
73048次浏览 883人参与
# 机械人，你的秋招第一份简历被谁挂了 #
27036次浏览 492人参与
# 来聊聊机械薪资天花板是哪家 #
22970次浏览 180人参与
# 你更愿意参加线上面试还是线下面试？ #
6996次浏览 95人参与
# 如何KTV领导 #
7559次浏览 73人参与