2018年12月18日
p1110
摘要： 这题看起来长得就很像某些dfs例题,但是n=1000也太大了. 考虑怎么来搞这道题呢?注意到A处理完后B才开始处理,是否最优解一定是让A快速处理完一个物品后让B开始处理? 我们把物品分为两类:A>B的和B>A的.一定是先处理A<B的再开始处理A>B的.这样可以让A对于B>A的物品更多的缓冲时间.具体 阅读全文
posted @ 2018-12-18 14:57 zzuqy 阅读(176) 评论(0) 推荐(0)