冒泡ioa
冒泡ioa

SA
文章归档

[CF611D]New Year and Ancient Prophecy(动态规划)

题目链接 题解 $f[i][j]$ 表示 当前串为第j个位置到第i个位置的串的方案数 $O(n^3)$ 做法 $ f[i][j]=\sum_{j-k< i-j}f[j][k]$ 若 $s(k+1,j)< s(j+1,i),j-k=i-j$ 则 $f[i][j]+=f[j][k]$ $O(n^2)$ 做法 考虑 $O(1)$ check $s(k+1,j)<s(j+1,i)$ 逗逼神仙…

   302   2019-04-06   去围观