雅礼day2补充

文接BangGod的博客https://www.cnblogs.com/Kong-Ruo/p/9158395.html

Day1的n^2算法:

对于每一个条件,可以将其视为l到r区间的最高/最低高度为x;

把所有条件记录下来后就成了区间选择问题的版题,分成上下界两种讨论dp就好了

猜你喜欢

转载自www.cnblogs.com/wjxgy/p/9159424.html