for v:=1 to v do
  for p:=1 to p do
   for i:=p-1 to v-1 do
    ans[v,p]:=min(ans[v,p],ans[i,p-1]+c[i+1,v]);
这段DP代码是np^2的
之前预处理c[i,j]是n^2.

• Re:回楼上 (58) richardxx 2008-10-17 20:50:02
  • 最近智商暴降,常做一些傻X的事情,楼上无视了吧.-_-|| (0) Assassin_cpy 2008-10-17 22:55:48
    • 呵呵，没有，人都有犯错的时候，谢谢你参与本活动。。。 (0) richardxx 2008-10-17 23:36:34
      • Re:能抽奖不，我也要参加。 (0) zrO_Orz 2008-10-18 00:16:27
        • 恩，不抽奖，如果你的方法够绝，奖项面议~~ (0) richardxx 2008-10-18 00:55:24