2019年10月28日
AcWing登山
摘要： 这是2006北大举办的ACM的一道题。 题意为：给定景点海拔高度，队员们不去游览相同高度的景点，一开始往上爬，一但往下爬就不能再向上爬，求最多可以游览多少个景点。那么我们可以得到一个结论：以一个最高点为区分，前面的是最大上升子序列，后面的是最大下降子序列。然后我们就彻底把此传化为了LIS问题。我们开 阅读全文
posted @ 2019-10-28 00:15 毛炯人 阅读(214) 评论(0) 推荐(0) 编辑