云山乱

摘要： 一道经典$DP$ LCS $$ f[i][j]=f[i 1][j 1]+1\;(i,j 0,a[i]=b[j])$$ $$ f[i][j]=max(f[i][j 1],f[i 1][j])\;(i,j 0,a[i]\not=b[j])$$ 其中， 为`a i`个元素与 序列前 个元素的$LCS$长度 阅读全文

摘要： "链接" Idea 看完题有以下结论 $$x\equiv s(x)\%9$$ 接着我们来算$d(x)$的值，知道$d(x)$的值域是$[1,9],d(x)\in \mathbb Z$ 那么很容易算出 $$d(x)=\begin{cases}x\%9\quad(x\%9\not=0)\\9 (x\%9 阅读全文