[LibreOJ NOI Round #2]不等关系

不等关系

题解

感觉有点麻烦,可能还是我太差了。

首先我们先考虑不管">“的情况,我们得到的就是一串断断续续的的”<"序列。
很容易发现,连在一起的部分就是要求出一个这么长的递增序列。
我们令这些递增序列的长度为 { a 1 , . . . , a k } \{a_{1},...,a_{k} \} {

posted @ 2021-02-15 21:14  StaroForgin  阅读(8)  评论(0)    收藏  举报  来源