1584

（题目传送门） 什么奇奇怪怪的 \(\rm dp\) 如果要选择 \([i,j]\) 这一段，则它不能被其它的包含，也不能包含其它的。因此前面的选择起点得小于 \(i\)，终点得小于 \(j\) 所以设 \(f_{i,j}\) 表示起点不超过 \(i\)，终点不超过 \(j\) 的最大值，则有 \[ ......