某某璀

摘要： 时隔多日，又回来啃dp... 题意：有n件物品，搬k次，每搬一个消耗的疲劳值为两件物品重量之差的平方，求最小的疲劳消耗 状态转移方程：dp[i][j] = min((dp[i-2][j-1]+(s[i]-s[i-1])*(s[i]-s[i-1])),dp[i-1][j]); dp[i][j]表示有i 阅读全文