100 #P1077. *【动态规划:状态设计DP】筷子

*【动态规划:状态设计DP】筷子

【题意】

NN 根长度为 aia_i 的筷子组成 KK 对,求每对的筷子长度差的平方和的最小值。

【输入格式】

第一行两个整数 N K(1N1001K60)N \ K (1 \le N \le 100,1 \le K \le 60)

第二行 NN 个整数 ai (1ai50)a_i \ (1 \le a_i \le 50)

【输出格式】

输出一行。如果凑不齐 KK 对,输出 -1 ,否则输出长度差平方和的最小值。

【样例输入】

10 4
1 1 2 3 3 3 4 6 10 20

【样例输出】

5

【样例解析】

第一双 1    11 \ \ \ \ 1

第二双 2    32 \ \ \ \ 3

第三双 3    33 \ \ \ \ 3

第四双 4    64 \ \ \ \ 6

长度差平方和的最小值:(11)2+(23)2+(33)2+(46)2=5(1-1)^2+(2-3)^2+(3-3)^2+(4-6)^2=5