摘要：
题目大意：在n个数中，找出k个三元组（a<=b<=c），求最小的(a-b)*(a-b)之和。 题目分析：将所有数从大到小排序，定义dp(i,j)表示前 i 个数中找出 j 个三元组时的最小和，则状态转移方程为dp(i,j)=min(dp(i-1,j),dp(i-2,j-1))，第二种决策是在前i-1 阅读全文
摘要：
题目大意：有n支筷子，已知长度，定义一双筷子的质量等于长度的平方差，问能否分成k双？若能，输出所有筷子的最小质量和。 题目分析：先将筷子按长度从小到大排序，定义状态dp(i,j)表示将前 i 支筷子分成 j 双的最小质量和，则状态转移方程为dp(i,j)=min(dp(i-1,j),dp(i-2,j 阅读全文