关注
第五题可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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
52536次浏览 427人参与
# 薪资一样,你会选择去大厂还是小公司 #
35179次浏览 130人参与
# 27届实习投递记录 #
148207次浏览 1558人参与
# 哪个瞬间让你对大厂祛魅了? #
645810次浏览 4018人参与
# 实习的内耗时刻 #
242413次浏览 1665人参与
# 求职中的尴尬瞬间 #
42126次浏览 125人参与
# 记录实习开销 #
226731次浏览 1766人参与
# 你找工作的时候用AI吗? #
214792次浏览 1032人参与
# 听劝,这个简历怎么改 #
423026次浏览 1901人参与
# 春招 / 实习投递,你最焦虑的一件事 #
164882次浏览 1814人参与
# 暑假倒计时,你都干了些啥? #
62242次浏览 318人参与
# 机械人还在等华为开奖吗? #
344513次浏览 1658人参与
# 2022届毕业生现状 #
1175423次浏览 7802人参与
# 新凯来求职进展汇总 #
82740次浏览 194人参与
# 职场中那些令人叹为观止的八卦 #
112473次浏览 497人参与
# 华子oc时间线 #
1516501次浏览 7126人参与
# 牛友投递互助,不漏校招机会 #
495279次浏览 5368人参与
# 百度求职进展汇总 #
745803次浏览 6495人参与
# 大厂无回复,继续等待还是奔赴小厂 #
376427次浏览 2119人参与
# 正在实习的你,有转正机会吗? #
528129次浏览 3105人参与
查看4道真题和解析