2017年11月29日
bzoj2336 [HNOI2011]任务调度
摘要： Description 正解：搜索+随机化。 先写个搜索，枚举所有没有要求的任务属于哪一种任务，然后再用爬山来更新最优解。 具体来说就是先把所有先做任务$A$的按照$a$时间从大到小排序，先做任务$B$的同。然后每次随机交换两个任务的位置，看这样会不会更优。 计算最优解写一个贪心就行了。 阅读全文
posted @ 2017-11-29 13:32 wfj_2048 阅读(347) 评论(0) 推荐(1) 编辑