nullpt3

摘要： AT_dp_w Intervals 设 \(f_{i,j}\) 代表考虑 \([1:i]\)，上一个黑色在 \(j\)，的最大权值。具体来说直接设 \(f_i\) 断点进行转移，形如 \(f_i + w(i,j) \to f_j\)，其中 \(w(i,j)\) 代表不被包含在区间 \((l,r)\) 阅读全文