100 #P1077. *【动态规划:状态设计DP】筷子
*【动态规划:状态设计DP】筷子
【题意】
把 根长度为 的筷子组成 对,求每对的筷子长度差的平方和的最小值。
【输入格式】
第一行两个整数 。
第二行 个整数 。
【输出格式】
输出一行。如果凑不齐 对,输出 -1 ,否则输出长度差平方和的最小值。
【样例输入】
10 4
1 1 2 3 3 3 4 6 10 20
【样例输出】
5
【样例解析】
第一双
第二双
第三双
第四双
长度差平方和的最小值: 。
把 N 根长度为 ai 的筷子组成 K 对,求每对的筷子长度差的平方和的最小值。
第一行两个整数 N K(1≤N≤100,1≤K≤60)。
第二行 N 个整数 ai (1≤ai≤50)。
输出一行。如果凑不齐 K 对,输出 -1 ,否则输出长度差平方和的最小值。
10 4
1 1 2 3 3 3 4 6 10 20
5
第一双 1 1
第二双 2 3
第三双 3 3
第四双 4 6
长度差平方和的最小值:(1−1)2+(2−3)2+(3−3)2+(4−6)2=5 。