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

最近做的一点题的整理emm

G. Maximize the Remaining StringCF 1506G 【2000 贪心单调栈】题意：给一个字符串，每个字符只能保留一个，要求字典序最大。自己写的时候写假了emm 因为每次判断的时候并不知道后面的字母是不是已经被选过了qwq辣鸡wa2代码： void solve()...

单调栈字符串做题记录组合数学日常

2021-03-29

0 599