fate_forever0712的博客

原创 题解：P13530 [OOI 2023] Music Festival / 音乐节

但是这样子还是会有后效性，因为如果左端点不是升序的话在后面的更小的左端点的后缀接到前面肯定是不优的。给n个序列，求n个序列任意排列，从前往后遍历遇到的比之前遇到所有数都大的数的个数最多，输出个数。，肯定是前者接到后者的后面更优，因此我们还要将所有的后缀按左端点升序排序，这样就没有后效性了。，明显超的，但是这题的优化十分简单，只用套一个线段树，应用区间修改和维护最大值，就能降到。很显然如果考虑每个序列遍历肯定是要假掉的，因为会影响后面的序列。然后两个序列可以叠一起组成新的序列，因此肯定是可以dp的。