关注
第五题可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
相关推荐
12-01 00:35
南京信息工程大学 Java 剑与她皆失:12月你不用再对我宣战,我已投降,我已经闻到你的恶意了。1234567891011月我都既往不咎,我只求今年最后一个月可以放过我,不要什么狗屁爱情,一个大厂offer就可以了,12月我求求你放过我。
点赞 评论 收藏
分享
今天 00:02
深圳大学 Java 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
475679次浏览 4864人参与
# 职场情商大赛 #
2434次浏览 37人参与
# 晒一晒我的offer #
10052873次浏览 106514人参与
# 今年形式下双非本找得到工作吗 #
53354次浏览 497人参与
# 如何排解工作中的焦虑 #
75657次浏览 1070人参与
# 面试体验感最好的是哪家? #
99659次浏览 1031人参与
# 同bg的你秋招战况如何? #
95446次浏览 732人参与
# 怎么面对正在吵架的两个同事 #
8739次浏览 72人参与
# 第一份工作应该选择高薪还是大平台 #
93358次浏览 606人参与
# 你觉得比亚迪今年还有春招吗? #
157734次浏览 951人参与
# 找工作时遇到的神仙HR #
570751次浏览 3902人参与
# Offer比较,你最看重什么? #
110245次浏览 778人参与
# 面试被问第一学历差时该怎么回答 #
80635次浏览 520人参与
# 比亚迪秋招开啦,你打算投递吗? #
38098次浏览 338人参与
# 大家每天通勤多久? #
10000次浏览 98人参与
# 求职你最看重什么? #
18109次浏览 125人参与
# 实习,投递多份简历没人回复怎么办 #
2472297次浏览 34989人参与
# 你投了多少份简历了? #
69550次浏览 824人参与
# 国企/银行/研究所公司爆料 #
92898次浏览 424人参与
# 机械人怎么评价今年的华为 #
160203次浏览 1364人参与