线段树优化是用来对于\(DP\)数组区间赋值的。
主要是区间取最值
来优化线性dp
真没什么可写的了
挂两个题目：
P4644 [USACO05DEC] Cleaning Shifts S
P1545 [USACO04DEC] Dividing the Path G
USACO的小清新线段树优化dp好题
【做题笔记】线性dp——线段树优化
发布时间 2023-07-11 20:31:05作者: Aslf_Ek
线段树优化是用来对于\(DP\)数组区间赋值的。
主要是区间取最值
来优化线性dp
真没什么可写的了
挂两个题目：
P4644 [USACO05DEC] Cleaning Shifts S
P1545 [USACO04DEC] Dividing the Path G
USACO的小清新线段树优化dp好题