Shiina_Mashiro

该文被密码保护。 阅读全文

摘要： "Link" 我们设$f_{i,j}$表示前$i$个数中选$j$个的最大值。 那么显然有$f_{i,j}=max(f_{i 1,j},f_{i 1,j 1}+j a_i)$。 这个东西我们首先可以把它的第一维给滚掉。 然后我们知道这是个$O(n^2)$的东西，所以要考虑优化。 有一个结论是$\for 阅读全文