关注
第五题可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
相关推荐
查看8道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-10 14:40
湖南文理学院 安卓 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找实习是选平台还是选业务? #
6350次浏览 87人参与
# 你的秋招白月光和意难平公司 #
2860次浏览 35人参与
# 百度秋招 #
54800次浏览 394人参与
# xxx岗位的一天 #
6311次浏览 69人参与
# 实习生如何通过转正 #
110743次浏览 1419人参与
# 从夯到拉,评价编程语言 #
2801次浏览 34人参与
# 腾讯音乐秋招 #
433752次浏览 4801人参与
# 机械人,签完三方你在忙什么? #
70046次浏览 251人参与
# 通信/硬件求职避坑tips #
123740次浏览 1054人参与
# 你想跟着什么样领导? #
1753次浏览 24人参与
# AI“智障”时刻 #
4268次浏览 41人参与
# 十一月总结 #
8676次浏览 113人参与
# 你面试时吹过最大的牛 #
14454次浏览 80人参与
# 你的秋招第一场笔试是哪家 #
269557次浏览 2058人参与
# 每个月花钱最多的地方是? #
3263次浏览 35人参与
# 应届生第一份工作最好去大厂吗? #
98578次浏览 927人参与
# 产品面经 #
233800次浏览 2090人参与
# 想给25届机械人的秋招建议 #
37447次浏览 237人参与
# 生化环材还是天坑吗 #
50874次浏览 325人参与
# 距离放假还有_天,我已经…… #
31020次浏览 329人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
142676次浏览 1216人参与
# 荣耀求职进展汇总 #
1041957次浏览 5397人参与
