- 晴天小猪历险记之Hill
-
SecretAgent LV 10 @ 2009-08-10 20:22:09
自己只想出 O(n^3)的DP
看到题解里面说DP左右扫描
但是给我的感觉还是有后效性,并且像是一种贪心.
我觉得最短路才是正解
4 条评论
-
猪在笑你 LV 6 @ 2014-05-08 21:02:56
呵呵
-
@ 2014-02-13 21:27:23
Orz
-
@ 2013-02-05 08:47:44
废话。。。。。 你每个点最多只可能连出四条边好不。。。。 开个【1001】【5】数组就好了
-
@ 2009-08-10 20:24:17
可是有1000^2个点,
难道是按边存吗?
- 1
