反悔贪心总结
反悔贪心不一定要求答案关于限制有凸性。
经典模型
模拟费用流
单向链模型、双向链模型
0/1/2 背包
经典例题
CF865D Buy Low Sell High
P11457 [USACO24DEC] Job Completion G
P4053 [JSOI2007] 建筑抢修
P14361 [CSP-S 2025] 社团招新 / club
反悔贪心不一定要求答案关于限制有凸性。
单向链模型、双向链模型
CF865D Buy Low Sell High
P11457 [USACO24DEC] Job Completion G
P4053 [JSOI2007] 建筑抢修
P14361 [CSP-S 2025] 社团招新 / club