关注
第五题可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
相关推荐
小肥罗:回宿舍,每天花半个小时,一个小时学习一下,日积月累,你就学到很多啦 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
1908次浏览 22人参与
# 金三银四,你有感觉到吗 #
687869次浏览 6071人参与
# 有转正机会的小厂实习值得去吗? #
2813次浏览 39人参与
# 携程求职进展汇总 #
874831次浏览 5679人参与
# 你最讨厌面试被问什么 #
3985次浏览 46人参与
# 哪些公司开春招了? #
29089次浏览 192人参与
# 秋招踩过的“雷”,希望你别再踩 #
187080次浏览 1694人参与
# 机械制造2024笔面经 #
1540557次浏览 13005人参与
# 毕业季等于分手季吗 #
54481次浏览 649人参与
# 牛客租房专区 #
157418次浏览 1779人参与
# 26届的你,投了哪些公司? #
256407次浏览 1686人参与
# 文科生还参加今年的春招吗 #
13037次浏览 98人参与
# 找实习多的是你不知道的事 #
1805540次浏览 20691人参与
# 反问环节如何提问 #
132024次浏览 2702人参与
# 大家每天通勤多久? #
86949次浏览 855人参与
# 记录实习开销 #
188022次浏览 990人参与
# 校招笔试 #
417796次浏览 2797人参与
# 找工作中的小确幸 #
81500次浏览 452人参与
# 正在实习的你,几点下班 #
300510次浏览 2229人参与
# 如何缓解入职前的焦虑 #
261385次浏览 1466人参与
查看14道真题和解析