技术栈
决策单调性
Qres821
1 年前
dp
·
dp优化
·
二分队列
·
决策单调性
二分队列+决策单调性优化dp：P6246
https://www.luogu.com.cn/problem/P6246若 d p i dp_i dpi 由 j j j 转移，则 d p i + 1 dp_{i+1} dpi+1 转移点 k k k 满足 k ≥ j k\ge j k≥j