2012年4月25日随笔档案 - 算法学社 - C++博客

首页新随笔新文章联系聚合

posts - 141,comments - 220,trackbacks - 0

2012年4月25日

zoj 3541 基于区间的动态规划

摘要: N个按钮在一条直线上排列，给出每个按钮的坐标(Xi,0)。每个按钮按下之后在Ti秒之后马上弹起，你一开始在最左端的按钮上，每移动1个单位长度需要1秒钟。
请问你能否在某一时刻使所有按钮都是按下的。如果可以输出任一方案。
阅读全文

posted @ 2012-04-25 12:01 西月弦阅读(919) | 评论 (0) | 编辑收藏