摘要:
问题描述 用 i 来表示 xx 坐标轴上坐标为 (i−1,i)、长度为 1 的区间,并给出 n (1≤n≤200) 个不同的整数,表示 n 个这样的区间。现在要求画 m 条线段覆盖住所有的区间,条件是每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过 m(1≤m≤50)。 Ti 阅读全文
摘要:
题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者 m 元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则:首先,比赛时间分为 n 个时段 (n≤500),它又给出了很多小游戏,每个小游戏都必须在规定期限 阅读全文