摘要：
我和Codefroces的题就这么过不去 题目传送门 既然题目用hump，那我们就称a[i-1]<a[i]>a[i+1]的峰,反之为谷。 这道题是一道紫，但我认为这个紫仅是针对那些优化，其实它用五维DP没有问题，对于五维dp，是个绿就不错。 设dp[pos][up][down][pre][num], 阅读全文
摘要：
题目传送门 对于纸条，我们要把它分成多个区间涂色（对于每个区间，l表示左端点，r表示右端点）；对于颜色，是从1到n，有顺序地涂，所以应先涂小的。定一个p，为区间内最小值，我们能够保证最小值有且仅有一个，因为在这道题中，n=m，所以每种颜色只被涂1次。（至于n<m的情况，那就在CF1178F2，之后我 阅读全文