关注
#include <iostream> using namespace std; const int mod = 1e9 + 7; int dp_1[10000],dp_2[10000]; int main() { int n; cin >> n; dp_1[0] = 10; for (int i = 1;i<n;i++) { dp_1[i] = dp_1[i - 1] * 10; } dp_2[0] = dp_1[0]; dp_2[1] = dp_1[1]; for (int i = 2;i<n;i++) { dp_2[i] = (dp_1[i] + dp_2[i - 2])%mod; for (int j = 1;j<n-1;i++) { dp_2[i] += (dp_2[j] * dp_2[i - j - 1])%mod; } dp_2[i] %= mod; } cout << dp_2[n - 1]; } 第二题答案。 不能检测了,不敢说对。但思想没毛病。dp_1表示只有字符的情况。dp_2[i]要加上dp_2[i-2], 是考虑括号。最后的循环是考虑加号。
查看原帖
点赞 4
相关推荐
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
5592次浏览 84人参与
# 春节提前走,你用什么理由请假? #
5365次浏览 119人参与
# 春节前,你还在投简历吗? #
8026次浏览 108人参与
# 实习到现在,你最困惑的一个问题 #
2164次浏览 60人参与
# 牛客AI体验站 #
13558次浏览 253人参与
# 牛友的春节生活 #
2152次浏览 64人参与
# 从夯到拉,锐评职场mentor #
1798次浏览 38人参与
# 聊聊Agent开发 #
15692次浏览 398人参与
# 备战春招/暑实,现在应该做什么? #
1827次浏览 57人参与
# 推荐一个值得做的AI项目 #
4252次浏览 132人参与
# 距离春招还有一个月,你现在是什么开局? #
3217次浏览 54人参与
# 暑期实习什么时候投? #
3800次浏览 90人参与
# 找工作,行业重要还是岗位重要? #
96304次浏览 1837人参与
# 面试紧张时你会有什么表现? #
25314次浏览 170人参与
# 实习想申请秋招offer,能不能argue薪资 #
218636次浏览 1171人参与
# 听劝,这个简历怎么改 #
380489次浏览 1825人参与
# 实习必须要去大厂吗? #
188555次浏览 1767人参与
# 双非本科的出路是什么? #
208830次浏览 1568人参与
# 我的AI电子员工 #
27229次浏览 178人参与
# 找工作时遇到的神仙HR #
1113297次浏览 5756人参与
正浩创新EcoFlow公司福利 742人发布