摘要: 题面 传送门:https://www.luogu.org/problemnew/show/P2278 Solutiton 挺简单的一道模拟题,拿堆模拟一下题目意思就好 堆中有两个关键字,分别是优先级和到达时间 还要维护一下每个任务剩余时间(还有多久完成) 因为堆不能直接改.得在堆里记录编号然后映射出 阅读全文
posted @ 2018-05-04 12:22 GoldenPotato 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题面 传送门:https://www.luogu.org/problemnew/show/P1006 Solution 挺显然但需要一定理解的网络(应该是那么叫吧)DP 首先有一个显然但重要的结论要发现:从左上走到右下再从右下走回左上=从左上走两次到右下 那么接下来可以考虑: 设f[i][j][k] 阅读全文
posted @ 2018-05-04 10:12 GoldenPotato 阅读(178) 评论(0) 推荐(0) 编辑