随笔分类 -  子序列问题

摘要:(https://atcoder.jp/contests/abc134/tasks/abc134_e) 题意:找出最小个数的最长上升子序列 思路:找出最长上升子序列的最小个数,只需要找出每个最小上升子序列的最后一个元素,然后元素个数之和就是最长上升子序列的最小个数 阅读全文
posted @ 2019-07-21 10:54 晴天要下雨 阅读(384) 评论(0) 推荐(0)