2023年4月23日
[THUSC2016]成绩单
摘要： 这个题貌似是一类套路题啊，但是我好像没有见过 (；′⌒`)。 我们首先要观察到一个关键性质：每次操作可以看成原序列上一个区间，且任两个区间要么不交要么包含。 我们考虑最外层之间的拼接是简单的，所以不妨只考虑区间 $[l,r]$ 被同一个最外层区间包含的情况。倘若我们记 $dp_{l,r,v_1,v_ 阅读全文
posted @ 2023-04-23 17:23 PYD1 阅读(26) 评论(0) 推荐(0)