rt，深进把这个题放到了“区间/环形dp”的习题第一题，但我怎么看都是线性dp啊qwq

翻遍题解好像也都是双序列的线性dp（