线段树优化是用来对于\(DP\)数组区间赋值的。
主要是区间取最值
来优化线性dp
真没什么可写的了
挂两个题目:
P4644 [USACO05DEC] Cleaning Shifts S
P1545 [USACO04DEC] Dividing the Path G
USACO的小清新线段树优化dp好题
线段树优化是用来对于\(DP\)数组区间赋值的。
主要是区间取最值
来优化线性dp
真没什么可写的了
挂两个题目:
P4644 [USACO05DEC] Cleaning Shifts S
P1545 [USACO04DEC] Dividing the Path G
USACO的小清新线段树优化dp好题