关注
第五题可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
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
1339844次浏览 18780人参与
# 非技术岗薪资爆料 #
54300次浏览 733人参与
# OPPO开奖 #
60056次浏览 860人参与
# 和牛牛一起刷题打卡 #
46729次浏览 3659人参与
# 产品每日一题 #
2424次浏览 115人参与
# 互联网公司评价 #
106941次浏览 1383人参与
# 不去互联网可以去金融科技 #
48236次浏览 508人参与
# 来聊聊你目前的求职进展 #
231156次浏览 2927人参与
# 春招你拿到offer了吗 #
420585次浏览 5957人参与
# 24届软开秋招面试经验大赏 #
1243876次浏览 18707人参与
# 硬件兄弟们 甩出你的华为奖状 #
38370次浏览 226人参与
# 晒一晒我的offer #
4044319次浏览 60493人参与
# 写简历别走弯路 #
361608次浏览 4559人参与
# 华子oc时间线 #
11844次浏览 61人参与
# 软件开发2024笔面经 #
1574520次浏览 36118人参与
# 投递实习岗位前的准备 #
756200次浏览 13179人参与
# 如果可以选,你最想从事什么工作 #
221625次浏览 3417人参与
# 运营人的第一份offer应该如何选 #
41879次浏览 694人参与
# 机械制造笔面经 #
14742次浏览 389人参与
# 我想象的工作vs实际工作 #
117961次浏览 1820人参与
# 参加过提前批的机械人,你们还参加秋招么 #
17048次浏览 384人参与
# 百度工作体验 #
32463次浏览 318人参与