关注
#include<iostream>
(5488)#include<vector>
using namespace std;
int solution(vector<int>& choice, int r, vector<int>& dp)
{
if (r < 0)
return 0;
if (dp[r] != 0 || r == 0)
return dp[r];
long cur = 0;
for (auto i : choice)
{
cur += solution(choice, r - i, dp);
}
if (cur >= 1e9 + 7)
cur =cur % (long)(1e9 + 7);
dp[r] = cur;
return cur;
}
int main()
{
int n, m;
cin >> n >> m;
int t;
vector<int> data;
while (n-- && cin >> t)
data.push_back(t);
vector<int> dp(m+1, 0);
dp[0] = 1;
cout << solution(data, m, dp);
}
查看原帖
5 2
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 软件开发笔面经 #
83883次浏览 1808人参与
# 我的实习求职记录 #
3674397次浏览 59149人参与
# 极具前瞻性,现代汽车编程题 #
30619次浏览 526人参与
# 投递实习岗位前的准备 #
818336次浏览 14060人参与
# 打杂的实习你会去吗? #
7123次浏览 66人参与
# 设计人的面试记录 #
34256次浏览 593人参与
# 你的秋招进行到哪一步了 #
477532次浏览 7418人参与
# 想实习转正,又想准备秋招,我该怎么办 #
214427次浏览 2315人参与
# 实习,投递多份简历没人回复怎么办 #
1447622次浏览 23346人参与
# 应届生初入职场,求建议 #
48002次浏览 1179人参与
# 你觉得机械有必要实习吗 #
21652次浏览 263人参与
# 想辞职但是不敢的原因 #
4697次浏览 72人参与
# 华为开奖那些事 #
1193857次浏览 9617人参与
# 25届如何提前做秋招准备? #
47681次浏览 1055人参与
# 23届的你们都什么时候入职? #
106692次浏览 874人参与
# 正在实习的你,在做dirty work吗 #
45968次浏览 341人参与
# 大疆求职进展汇总 #
44367次浏览 381人参与
# 互联网没坑了,还能去哪里? #
551549次浏览 7676人参与
# 找工作中的意难平 #
259620次浏览 3863人参与
# 安利/避雷我的专业 #
16117次浏览 126人参与
# 你怎么评价今年的春招? #
39777次浏览 737人参与