2015年3月18日
hdu 5188
摘要： it's a dp difficult problem 试想如果我们遇见这样一道题，：有n道题目，每道题有一个得分v和用时t；我们要得够w分；用时最少 怎么做？？这是一个裸奔的01背包如果多一个规则，每道题有一个开始时间，也就是开始做该题的时间不得少于一个时间st现在怎么做？我们应该把问题按照开始时... 阅读全文
posted @ 2015-03-18 13:18 ping520 阅读(231) 评论(0) 推荐(0)