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

    传统题 1000ms 128MiB

*【动态规划:状态设计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

新初二 20260807下午(DP状态设计 16:00考察)

未参加
状态
已结束
规则
XCPC
题目
10
开始于
2026-8-7 6:40
结束于
2026-8-7 7:40
持续时间
1 小时
主持人
参赛人数
0