D. Kavi on Pairing Duty

题目传送门：

题目传送门

前言：

这题DP的思维我觉得超级巧妙，看了很多博客。
参考博客们：
这个写的特别清楚，逻辑每一步都写了，不然我这种傻子容易跟不上。

欣君，大家的超人，B站还有视频解说的，太妙了。

题面：

题目大意：

嫖一下欣君的

代码：

typedef long long ll;
using namespace std;
const int maxn = 1e6 + 10;
const int mod = 998244353;
int a[maxn]={0};
int dp[maxn]={0};
int main() {int n;cin >> n;for (int i = 1; i <= maxn; i++) {for (int j = i; j < maxn; j += i) {a[j]++;//线性筛//这个是算因式的那部分}}ll sum=0;for(int i=1;i<=n;i++){dp[i]=(sum+a[i])%mod;//每个dp构成是（前面所有dp的和+本身的因式）//这块不清楚可以看一下前面的参考博客。//珠玉在前我就不献丑了。sum+=dp[i];}
cout<<dp[n]<<endl;
}

# Codeforces Round #722（div2）D. Kavi on Pairing Duty相关推荐

【Codeforces Round #614（div2）】E-Xenon's Attack on the Gangs（树形dp）
一.题目链接 https://codeforces.com/contest/1293/problem/E 二.题意给n个结点,n-1条无向边.即一棵树.我们需要给这n-1条边赋上0~n-2不重复的值 ...
Educational Codeforces Round 62（CF1140）
最近省队前联考被杭二成七南外什么的吊锤得布星,拿一场Div. 2恢复信心然后Div.2 Rk3.Div. 1+Div. 2 Rk9,rating大涨200引起舒适现在的Div. 2都怎么了,最难题 ...
Codeforces Round #722 (Div. 2)
Codeforces Round #722 (Div. 2) 题号题目知识点 A Eshag Loves Big Arrays(题解略) 贪心 B Sifid and Strange Subseq ...
Codeforces Round #777 (Div. 2）简训
Codeforces Round #777 (Div. 2) 简训导语涉及的知识点题目 A Madoka and Math Dad B Madoka and the Elegant Gift C ...
2020 GDUT Rating Contest III （Div2）
2020 GDUT Rating Contest III (Div2) A Wormhole Sort 题意: 给出N个打乱顺序的数,和M条边(a,b,c)表示在a位置的数可以和在b位置的数交换,这条 ...
Codeforces Round #626（Div.2）解题报告
Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) [前言] 最近沉迷只狼,好久没有打CF了,水平 ...
信仰之题——Codeforces Round 259（附题面完整翻译）
终于下定决心要把整套题做完了. 最早认识这套题不是因为什么板刷,也不是因为什么模拟赛,而是这套题目标题里清一色的"pony",我想这也是为什么我会管这套题叫信仰之题吧(笑). 不过 ...
Educational Codeforces Round 5（C. The Labyrinth）【DFS标记父节点】
链接分析这题可以使用DFS来解决,如果说从星号开始模拟出发DFS,时间复杂度可能会很坏.例如 .*... .*.*. .*.*. ...*. 这"."蛇形走位的话,对于每个星都 ...
Codeforces Round #815 (Div. 2）
Codeforces Round #815 (Div. 2) 传送门 :Codeforces Round #815 (Div. 2) 之前都是108键的键盘,最近在家用的68,两三天了还是非常不顺手, ...
Codeforces Round #380~#400 div2 总结 - updating
*:刷这些题注要是为了提升1A率,以及做题效率,读题效率,英语水平- Round 380: 耗时:45min 错误:A*1,B*0,C*1. 评价:低主要时间浪费在第三题的调试和读题上 A. Int ...

# Codeforces Round #722（div2）D. Kavi on Pairing Duty

D. Kavi on Pairing Duty

题目传送门：

前言：

题面：

题目大意：

代码：

# Codeforces Round #722（div2）D. Kavi on Pairing Duty相关推荐

最新文章

热门文章