2014年10月21日
hdu 4442 Physical Examination (2012年金华赛区现场赛A题)
摘要： 昨天模拟赛的时候坑了好久，刚开始感觉是dp，仔细一看数据范围太大。题目大意：一个人要参加考试，一共有n个科目，每个科目都有一个相应的队列，完成这门科目的总时间为a+b*（前面已完成科目所花的总时间）。问：怎样安排考试的顺序使考完所花的总时间最短。分析：假设已经花了time时间，在剩下的科目中任意取两... 阅读全文
posted @ 2014-10-21 16:19 罗茜 阅读(204) 评论(0) 推荐(0) 编辑