http://www.lydsy.com/JudgeOnline/problem.php?id=1820 很容易想到dp[i][a][b][c] 到第i个收件地点，三个司机分别在a，b，c 收件地点的最少耗油量 枚举第i个收件地点有哪个司机过来转移 N*M*M*M= 8e9 TLE&&MLE 压去一 ...
分类：
Web程序 时间：
2018-01-07 12:02:04
阅读次数：
153
Description 「飞奔」快递公司成立之后，已经分别与市内许多中小企业公司签订邮件收送服务契约。由于有些公司是在同一栋大楼内，所以「飞奔」公司收件的地点（收件点）最多只有m点 (1, 2, …, m)，因此「飞奔」仅先行采购了三辆货車并聘用了三名司机，每天早上分别从收件地点 「1」, 「2」 ...
分类：
Web程序 时间：
2017-01-23 21:24:39
阅读次数：
274
想出如何记录状态后就不难了，转移很好想，但也许略复杂。。。dp(i,j,k)表示在处理第i个业务，另外2个在j,k处，转移的话就是可以移动a[i-1]、j或k，第一维可以滚动 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类：
其他好文 时间：
2015-11-26 23:11:45
阅读次数：
218
水题和水题解，但是应该是这道题目前最好的题解。...
分类：
Web程序 时间：
2014-12-17 18:40:30
阅读次数：
160
