摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1003 DP好题; 直接找一个时间段的最短路,并用它来预处理出每个时间段的最小花费; f[i]代表一条路走到时间的花费,所以转移要加上K。 枚举所有路线的TLE代码: #include<iost 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P1466 水题,注意开long long; 代码如下: 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P1113 每个任务的时间就是准备工作中完成最晚的那个的时间再加上自己的时间。 代码如下: 阅读全文