摘要: Acwing1017. 怪盗基德的滑翔翼 1. 题目描述 怪盗基德的滑翔翼 给定一个长度为N的序列,怪盗基德可以从任意位置作为起点,并选择一个方向(向左或者向右),求能单调下降的最长距离为多少 1. 题目思路 前提是要先知道LIS(最长上升子序列)模型。 💡 理解: 本题是LIS+理解题意。 当怪 阅读全文
posted @ 2022-05-26 11:48 要兵长还是里维 阅读(91) 评论(0) 推荐(0) 编辑