Pikaaachu

题解

日常做题记录(4)

/ 注册

全部文章 / 题解（共3篇）

一些CF&AT de 好题记录【年轻人训练 # Round11 + 周末做的题】

选自年轻人训练 # Round11 and 一点周末做的题都是非常锻炼思维或者值得积累的题ww前排%龙哥A - Nastia and Nearly Good Numbers CodeForces - 1521A 【思维】题意：构造3个不同的数x,y,z,使得x + y = z,且x, y只能被A整...

树状数组线段树 cf 做题记录 dp 区间合并

2021-05-24

0 777

牛客练习赛 80

不降数这个题很有意思哇有很多的解法emm记录一下做题过程qwq如果n的范围小一点，可以直接用数位dp过掉，但是n太大会mle.于是写了一个线性dp递推+滚动数组，复杂度是1e10的emmmdp[i, j]表示第i位以j结尾的数的个数。可以留着对拍： #include<bits/stdc++....

做题记录 dp 组合数学数位dp

2021-04-11

2 638

Codeforces Round #655 (Div. 2)（补题ing)

D. Omkar and Circle 【前缀和，区间DP思想】题意：在一个圆上排布着奇数个点，连续的3个点，可以合并为1个点，这个点的值由左右2个点的和决定【例如1 2 3可以合并成4,2的两侧1 + 3】，只要有3个以上的点，就可以不断进行合并，最后，圆上只会剩下一个点，要求这个点的值最大。思...

cf 做题记录 dp

2021-04-08

0 583