P3080

题目传送门 区间DP 设 \(F_{i,j,0}\) 为 \([i,j]\) 的牛左端的区间最小花费， \(F_{i,j,1}\) 为 \([i,j]\) 的牛右端的区间最小花费。 接着再找到原点 \(O\) ，设为 \(b\) 点，将 \(F_{b,b,0}\) 和 \(F_{b,b,1}\) 设 ......