tzc_wk

摘要： 怎么全天下就我没见过？被薄纱了/ll 还是考虑从朴素的 DP 入手优化。不难发现对于固定的 $i$，相邻的 $dp_{i,j}$ 的差要么是 $0$ 要么是 $1$，也就是说从压位的考虑角度可能很有前途。因此我们转而维护 $dp_{i,j}$ 的差分数组 $v_{i,j}=dp_{i,j}-dp_{ 阅读全文