uva1377 ruler
摘要：
Ruler 给你一系列的长度。你要制作一个有m个刻度的尺子，使得任意一个长度都能以某两个刻度之间的距离表示 要求m尽量小的前提下尺子长度尽量小。你可以认为刻度数不超过7 首先要想明白的一点，尺子长度就为这n个长度中的最大值。以这个值为长度的尺子一定能满足m尽量小。 然后我们如何去搜索呢？我们的刻度是 阅读全文
posted @ 2015-12-01 21:58 此剑之势愈斩愈烈 阅读(338) 评论(0) 推荐(0) 编辑
