呱呱咕

分类

题解(37)

/ 注册

全部文章（共1篇）

Minimizing maximizer(线段树优化dp 好题）

题意：N个排序器，每个可以把第l个数到第r个数这个区间里面的数从小到大排序，这些排序器按顺序运行，最后一个排序器运行完第n个数为第n小（最大数）。这些排序器去掉若干个也可以完成任务，问最少要留下几个，才能使留下的排序器依次运行使得对于任何输入最后一个排序器输出的最后一个数字为最大数。（题意看的一个犇...

线段树

2020-10-05

1 725