2020年5月2日
题解 洛谷 P4098 【[HEOI2013]ALO 】
摘要： 考虑原序列中的每一个值作为构成最终答案的那个次大值，那么其所在的合法区间最大时，其对答案的贡献最大。 一个值作为最大值时有两个合法的最大区间，一个是左边第二个比其大的位置和右边第一个比其大的位置构成的区间，另一个是左边第一个比其大的位置和右边第二个比其大的位置构成的区间，这两个区间都是开区间。确定区 阅读全文
posted @ 2020-05-02 18:55 lhm_liu 阅读(194) 评论(0) 推荐(0) 编辑