2020年11月3日
一类利用队列优化的DP
摘要： I.导入： 这是一个$O(n^2)$的状态和转移方程： $$f(i,j)=\left{ \begin f(i-1,j-1)+k \ (1\leq j)\ \max_{k \in [0,i]}{f(i-1,k)} (j=1) \end \right.$$ 这个方程目测是$\Theta(n^2)\(的， 阅读全文
posted @ 2020-11-03 16:04 Linshey 阅读(107) 评论(0) 推荐(0) 编辑