gllonkxc

摘要： 看到$c_i$的数据范围你是不是明白了什么 （其实这种题常规写法不是区间dp吗） 但是区间dp $O(N^3)$ 显然过不去 *我们考虑一下把值域丢到状态中 设$dp_{i,j}$表示第i个数，向右合并到哪能得到j 然后就可以得到$$dp_{i,j+1}=dp_{dp_{i,j}+1,j}$$ 1 阅读全文