決策單調性

[ 決策單調性分治 ] LOJ#535 花火
分塊決策單調性
08-01
[JZOJ5976] 打怪獸【DP】【決策單調性】
題解 ---DP ————其他DP優化 ————其他dp ————單調棧 dp 決策單調性單調棧
06-24
【BZOJ1563】【NOI2009】詩人小G（DP，決策單調性）
bzoj NOI dp 決策單調性
06-19
淺談決策單調性在1D1D動态規劃中的運用
其他dp 決策單調性學習小記動态規劃優化 1D1D
04-23
【LOJ6039】【雅禮集訓 2017 Day5】珠寶（DP，決策單調性）
loj 雅禮集訓 dp 決策單調性
04-20
【JZOJ100005】【NOI2017模拟.4.1】Shoes
GDOI dp 分治 JZOJ100005 NOI2017 shoes 決策單調性
03-01
CF 記錄
按位與分治決策單調性單調性逆序對
10-26
[World Final 2016] Branch Assignment
OI dp 決策單調性帶權二分
05-23
洛谷P2900 [USACO08MAR]土地征用Land Acquisition（動态規劃，斜率優化，決策單調性，線性規劃，單調隊列）
動态規劃斜率優化決策單調性線性規劃單調隊列
08-19
洛谷P1973 [NOI2011]Noi嘉年華（動态規劃，決策單調性）
動态規劃決策單調性
08-13
洛谷P3515 [POI2011]Lightning Conductor（動态規劃，決策單調性，單調隊列）
動态規劃單調隊列決策單調性
08-16
洛谷CF868F Yet Another Minimization Problem（動态規劃，決策單調性，分治）
動态規劃決策單調性分治
08-17
決策單調性
決策單調性
05-23
2021.11.4模拟賽
區間dp 最優解決策單調性正難則反複雜度
11-04
不失一般性和快捷性地判定決策單調（洛谷P1912 [NOI2009]詩人小G）（動态規劃，決策單調性，單調隊列）
動态規劃決策單調性單調隊列
08-22
DP的各種優化（動态規劃，決策單調性，斜率優化，帶權二分，單調棧，單調隊列）
動态規劃單調隊列決策單調性斜率優化單調棧帶權二分
08-15
Cut the Sequence
單調隊列優化決策單調性單調隊列最優解其他
08-18
Codeforces 868F. Yet Another Minimization Problem
決策單調性 dp codeforces i++ 分治
07-15
「codeforces - 868F」Yet Another Minimization Problem
monotonicity Math dp 分治決策單調性
09-25
luogu P5574 [CmdOI2019]任務配置設定問題
線段樹/樹狀數組決策單調性分治 dp #define
04-24