GSS1:給定一個序列,要求求出一個區間[l,r]中最大的子段和.維護一棵線段樹,記錄每個子區間的總和,從左邊連續的最大和,右邊連續的最大和,區間的最大子段和.查詢的時候要注意轉移細節.
COURIER:狀態壓縮的動態規劃.f[S][Bx]表示人已經完成了S集合中的任務,當前在任務x的結束位置Bx時的mindist.f[S|(1<<y)][By]=min{f[S][Bx]+dist(Bx,Ay)+dist(Ay+By)} 最后掃描答案時注意還要回到源點
posted on 2011-05-29 14:08 treeboy 閱讀(279) 評論(0) 編輯 收藏 引用
Powered by: C++博客 Copyright © treeboy