> ans[v,p]:=min(ans[v,p],ans[i,p-1]+c[i+1,v]);
> i in [p-1,v-1]
> c[i,j]表示ij之间设一个PO的最小代价

你这个是O(n^2p)的吧, i 每次决策O(v)。

• 回楼上 (144) Assassin_cpy 2008-10-17 20:03:27
  • 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