總結 2020暑假集訓 區間DP

2021-10-08 06:30:50 字數 416 閱讀 4956

區間d

ddp也是屬於線性dpdp

dp的一種,它以 區間長度 作為dpdp

dp的 階段 ,使用兩個座標(區間的左

、右端點) 描述每個維度。在區間dpdp

dp中,乙個狀態由若干個比它更小且包含與它的區間所代表的狀態轉移而來,因此區間dpdp

dp的抉擇往往就是劃分區間的方法。區間dpdp

dp的初態一般就是由長度為1的」原區間「構成

區間d pdp

dp的操作步驟有其特殊性,需要按照長度遞增的順序作為階段,先計算出長度等於len

lenle

n的所有狀態,以此為基礎,再計算長度為len

+1

len+1

len+

1的所有狀態。直到最後計算出長度為n

nn的狀態(答案)

2020sdutacm暑假集訓總結

一 學習內容 暑假新學了哪些專題,每個專題刷了多少題 1 數論 6題 2 動態規劃 5題 3 博弈 4題 4 圖論 5題 5 資料結構 1題 真的少 二 比賽內容總結 2020年7月27日 8月27日個人賽 1 vj先偉老師抓的個人賽 div1 or div2 參加場次 總場次 div1 8 8 2...

2023年SDUTACM暑假集訓階段總結

2020年sdutacm暑假集訓階段總結 一 學習內容 暑假新學了哪些專題,每個專題刷了多少題 1 主要學習了字典樹,線段樹,最小生成樹,最短路,並查集,這些是做了相關專題的全部題目。2 複習了,揹包,kmp,棧,素數,排序,看了一下當時做的題目。二 比賽內容總結 2020年7月27日 8月27日個...

2023年SDUTACM暑假集訓(總結5386)

2020年sdutacm暑假集訓階段總結 9 504計科1902王展 一 學習內容 暑假新學了哪些專題,每個專題刷了多少題 1 01揹包 3題 2 完全揹包 1題 3 多重揹包 2題 4 字典樹 6題 5 線段樹 4題 6 線段樹掃瞄線 3題 7 素數 2題 8 快速冪 1題 9 調和級數 1題 1...