关注
第五题可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-03 00:01
北京理工大学珠海学院 嵌入式软件工程师 点赞 评论 收藏
分享
想干测开的tomca...:这份简历是“短期项目硬堆中大型系统技术”的“技术炫技式造假模板”,槽点密集到能当反面教材:
### 1. 「项目时长」和「技术密度」严重脱节,造假痕迹焊死在简历上
两个项目时长分别是**3个月、2个月**,但堆了Spring AI、Elasticsearch、MinIO、Kafka、ShardingSphere、Docker、Sentinel等近20个中大型项目才用的技术——正常情况下,光把这些中间件的文档看完+环境搭好,3个月都不够,更别说实现“AI多轮对话、分库分表、RBAC权限、大模型调用”这些功能。
说白了:你这不是“做项目”,是把“后端技术栈清单”往项目里硬塞,明摆着“只调用了API,没碰过核心逻辑”。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 工作半年后更确定:我们依然不欠优绩主义什么6421
- 2... 杂记近期所面试的三家中小厂5914
- 3... 岁末论道:谁才是牛客 2025 最强修仙者?4845
- 4... #牛客2025仙途报告#居然是五颗星3776
- 5... 【2025-年终总结】25届毕业生果果牛这一年~3166
- 6... 仙途报告3043
- 7... 互联网实习求职的黑话和timeline,你所需要知道的……2996
- 8... 圣诞节用 AI 做个牛客运营翻翻乐!(含代码)2918
- 9... 我只是一个脆弱的人2206
- 10... 大学废物离开优绩主义之后发现外面根本没下雨1954
正在热议
更多
# 牛客2025仙途报告 #
6884次浏览 168人参与
# 礼物开箱Plog #
2213次浏览 95人参与
# 2025年终总结 #
182114次浏览 3086人参与
# 哪些行业值得去? #
14515次浏览 77人参与
# 职场新人体验 #
157121次浏览 1128人参与
# 工作两年,想和老板谈涨薪怎么说 #
38920次浏览 175人参与
# 你面试体验感最差/最好的公司 #
24498次浏览 413人参与
# 考公VS就业,你怎么选? #
88300次浏览 497人参与
# 今年你最想重开的一场面试是? #
7289次浏览 95人参与
# 秋招落幕,你是He or Be #
17666次浏览 318人参与
# 一人说一个提前实习的好处 #
16200次浏览 252人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
13799次浏览 130人参与
# 找工作,行业重要还是岗位重要? #
86093次浏览 1709人参与
# 重来一次,你会对开始求职的自己说 #
7604次浏览 205人参与
# 各大公司公布25年Q3财报,你怎么看? #
5095次浏览 50人参与
# 实习没事做是福还是祸? #
20017次浏览 312人参与
# 大家每天通勤多久? #
70820次浏览 472人参与
# 实习的内耗时刻 #
212144次浏览 1567人参与
# 工作中听到最受打击的一句话 #
9724次浏览 158人参与
# 机械制造秋招总结 #
97468次浏览 878人参与
阿里云成长空间 747人发布