摘要: 简要题意及解析 1001 $N$个数分为$K+8$组,每组三个,记为$(a,b,c)$,方便起见要求$a \leq b \leq c$,每组的代价是$(a b)^2$,总代价为每组的代价之和。求最小的总代价。 将所有物品$a[i]$从小到大排序,从后向前递推。$f[i][j]$表示在第$i$个到第$ 阅读全文
posted @ 2019-10-23 23:15 咸鱼lzh 阅读(336) 评论(0) 推荐(0) 编辑