64 条题解
-
0tangdongjian LV 8 @ 2009-06-02 23:17:52
看了一分钟,得出结论——水题
第五个AC!每个状态表示为
f[i][j][k]//i>=j>=k 即三辆车分别所在城市(0到n-1)
初始为都maxlongint 除了 f[0][0][0]=0;从此状态可以得到:
f[j][k] //i->i+1
f[i][k] //j->i+1
f[i][j] //k->i+1剩下只需从f[n-1][][]中找最小值
-
02009-06-02 19:57:45@
一看状态,有人比我先A了,我居然还是第一人,无语
-
02009-06-02 19:39:01@
DP。。。压三个城市。。就这样
-
02009-06-02 20:03:44@
样例都看不懂
谁能解释一下吗?