会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
深知变美的路 有些曲折
博客园
首页
新随笔
联系
订阅
管理
2016年1月29日
寒假作业第二组P&&Q&&R题解
摘要: P的题意是有M份作业,这些作业有不同的截止日期,超过截止日期完成,不同的作业有不同的罚分,求如何完成罚分最低。 首先,从截止日期最长的那个作业到截止日期,这些天数是固定的,所做的就是把这些作业填进这些天。很明显的贪心,把作业按从大到小罚分排序,罚分截止日期越近的放在前面,然后通过枚举把作业往时间轴里
阅读全文
posted @ 2016-01-29 22:17 GeniusYang
阅读(409)
评论(0)
推荐(0)
编辑
公告