*【动态规划:状态设计DP】筷子
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
把 根长度为 的筷子组成 对,求每对的筷子长度差的平方和的最小值。
【输入格式】
第一行两个整数 。
第二行 个整数 。
【输出格式】
输出一行。如果凑不齐 对,输出 -1 ,否则输出长度差平方和的最小值。
【样例输入】
10 4
1 1 2 3 3 3 4 6 10 20
【样例输出】
5
【样例解析】
第一双
第二双
第三双
第四双
长度差平方和的最小值: 。
新初二 20260807下午(DP状态设计 16:00考察)
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 10
- 开始于
- 2026-8-7 6:40
- 结束于
- 2026-8-7 7:40
- 持续时间
- 1 小时
- 主持人
- 参赛人数
- 0