Pikaaachu

分类

日常做题记录(4) 题解(7)

/ 注册

全部文章（共2篇）

牛客练习赛 80

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

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

2021-04-11

2 638

一点值得回看的今天做的树（shu)形(wei)dp记录

诡异数字https://ac.nowcoder.com/acm/problem/20669思路：dp[pos, pre, cnt]表示当前位置是pos,上一位出现的数是pre, 这个数出现cnt次的数量。 #include<bits/stdc++.h> #define ll long l...

做题记录树形dp 数位dp 日常

2021-03-24

1 647