摘要：
https://atcoder.jp/contests/abc357/tasks/abc357_d 记 \(n\) 的位数为 \(b\)，记 \(x=10^b\)，则 \(ans=x^0n+x^1n+x^2n+\dots+x^{n-1}n\)，提取 \(n\)，得 \(n(x^0+x^1+x^2+\ 阅读全文
摘要：
母题 https://www.luogu.com.cn/problem/P5788 找每个数前面第一个大于它的。 基本思想：如果一个数出现的晚又大，那么它前面的数如果小者可以删去。 本题倒着做。 https://www.luogu.com.cn/record/164679827 https://ww 阅读全文
摘要：
https://www.luogu.com.cn/problem/AT_abc359_d 状态 \(f[i][S]\) 表示前 \(i\) 个字符，最后 \(k\) 个字符的集合为 \(S\)（A0B1，映射成二进制）。 转移考虑最后加入 \(A,B\) 即可。 这个状态是因为每次多一个字符只会影响 阅读全文