关注
第五题可ac:
```
#include<iostream>
(5488)#include<unordered_map>
#include<map>
(5868)#include<vector>
using namespace std;
#define BOUND 998244353
struct Solution{
vector<vector<int>> mem;
int MAX, m, rs;
int dfs(int pos,int base){
if(mem[pos][base]!=-1){
return mem[pos][base];
}
mem[pos][base] = 0;
int i = 1;
if(pos==1){
int count = MAX / base;
mem[pos][base] += count;
mem[pos][base] %= BOUND;
return mem[pos][base];
}
while(base*i<=MAX){
mem[pos][base]+=dfs( pos - 1, base * i);
mem[pos][base] %= BOUND;
i++;
}
return mem[pos][base];
}
Solution(int MAX,int m,int rs):MAX(MAX),m(m),rs(rs){
mem = vector<vector<int>>(m + 1, vector<int>(MAX + 1, -1));
}
};
int main(){
int n, m;
cin >> n>>m;
Solution s(n, m, 0);
cout << s.dfs(m, 1);
}
```
查看原帖
1 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 工作半年后更确定:我们依然不欠优绩主义什么6093
- 2... 我建了一个分享实习业务的仓库,欢迎大家贡献哦3651
- 3... 岁末论道:谁才是牛客 2025 最强修仙者?3083
- 4... #牛客2025仙途报告#居然是五颗星2516
- 5... 腾讯 微信支付一面面经2284
- 6... 【2025-年终总结】25届毕业生果果牛这一年~2259
- 7... 仙途报告1989
- 8... 一个程序员的自救书|从酒吧陪玩DM到上岸大厂1795
- 9... 在当下这个社会,在人生这个无常的时代,我真心希望你和各位牛友开心1489
- 10... 壕壕壕,京东发7个月年终,此生要做东孝子1370
正在热议
更多
# 牛客2025仙途报告 #
11746次浏览 225人参与
# 实习要如何选择和准备? #
129701次浏览 1496人参与
# 2025年终总结 #
192992次浏览 3242人参与
# 上班后和你想的一样吗? #
95063次浏览 701人参与
# 你有哪些缓解焦虑的方法? #
44391次浏览 867人参与
# 找工作,行业重要还是岗位重要? #
87155次浏览 1740人参与
# 元旦假期你打算怎么过 #
672次浏览 19人参与
# 今年你最想重开的一场面试是? #
11332次浏览 124人参与
# 你面试体验感最差/最好的公司 #
28075次浏览 462人参与
# 礼物开箱Plog #
3009次浏览 100人参与
# 一人说一个提前实习的好处 #
21084次浏览 291人参与
# 秋招落幕,你是He or Be #
21577次浏览 366人参与
# 我们是不是被“优绩主义”绑架了? #
1458次浏览 57人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
149203次浏览 1241人参与
# 机械人晒出你的简历 #
148094次浏览 885人参与
# 工作中听到最受打击的一句话 #
12017次浏览 170人参与
# 重来一次,你会对开始求职的自己说 #
9722次浏览 236人参与
# 牛油的搬砖plog #
163424次浏览 1151人参与
# 实习没事做是福还是祸? #
23047次浏览 332人参与
# 实习的内耗时刻 #
212728次浏览 1580人参与