cajolery

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #Zero#

DP 太困难了，需要使用脑子。给出一种不需要使用脑子的做法。复杂度是 + 的。（为什么加号打不进 latex 里面啊）我们不妨去统计每个子串的贡献总和。设表示区间内问号的个数，表示区间里的个数。我们可以写出这样的一个式子：我不是很懂为什么所有的加号都被吞了。上面和 ...

NTT

2024-07-25

0 472