275307894a

摘要： 题面传送门 首先肯定先把A排序然后一个子序列权值是相邻权值的min 发现如果我们直接算答案为$i$的不太好算。 我们考虑转化成答案至少为$i$的，那么答案恰好为$i$的$g_i=f_{i}-f_{i+1}$ $f_i$可以通过一个$O(nk)$的dp算出来。 然后乘上权值是$O(nkW)$的，不能通 阅读全文