wangyurzee

摘要： 应要求写一下这个题的题解。 我的DP很奥（奇）妙（怪），不过跟标算还是殊途同归的（反正怎么做都行……） 先讲一下奥妙的性质吧。 首先，在最终序列中，每个数最多出现一段，并且，对于出现的数，每段数两两之间的相对位置相较原序列保持不变。 然后，你还可以发现，一个数可以延伸到最左的左端点、和最右的右端点， 阅读全文