2019.1.26 Contest1075 - 动规专题测试
Contest1075 动规专题测试
T1:MZOJ1348: 公交换乘
思路
很显然,设计f i表示在i节点时的最小值
如何转移?f i可以由f i-1,f i-2,f i-3……转移过来,所以
son从1~n
code如下:
/* NAME:EPSILON
WAY: DP
LANG:C++
TIME:7:56
*/
#include <bits/stdc++.h>
us...
原创
2019-01-26 22:00:53 ·
98 阅读 ·
0 评论