12 2
8 9 12 6 1 1 5 1 4 8 10 6
10
1 2 3 5 6 7 8 9 10 11
1 3
2 3
3 4
4 5
4 6
4 7
7 8
8 9
9 10
10 11
11 12

最大值选小了。。。。

回复 @yymxw :
不不不您强您强Orz Orz
蒟蒻连题解都没搞懂，只能在评论区瑟瑟发抖了QAQ

回复 @Hallmeow :
我也是膜了半天题解 orz orz

蒟蒻表示膜了半天题解也没膜懂
@yymxw dalao 2A+rank1
扑通扑通跪下来QAQ

dp好题！单调性优化dp

1L前排膜拜 TenderRun 大神。