Stories

List
Create Time

DP學習總結

動態規劃是一種通過把原問題分解為相對簡單的子問題的方式求解複雜問題的方法。 -----OI Wiki 例.1-最大子段和 分析 DP四步 ⑴定義狀態 定義\(dp_i\)表示以\(i\)結尾的最大子段和 ⑵分析答案 答案即\({\max}^{i\in[1,n]}_{dp_i}\) ⑶分析方程 對於每個\(i\): 可以與\([1,i-1]\)的最大子段和拼接,組成新的子段和\((dp_{

Create Time

12.21考試總結

分數 題號 T1 T2 T3 T4 T5 T6 T7 總分 分數 100 100 100 20 100 100 64 584 分析 T1 模板,講爛了 點擊查看代碼 #includebits/stdc++.h #define int long