2019年12月20日
Codeforces 1272D
摘要： 题意：给定一个长度为n的数组a，你至多可以删去其中的一个元素，找出最长的连续（严格）上升子序列的长度。 分析：读完题之后可以发现这道题和模板：连续上升子序列很相像，首先可以确定方向是dp：状态是当前的位置，目标是连续（严格）上升子序列的长度，即dp[i]表示以a[i]为结尾的最长的连续（严格）上升子 阅读全文
posted @ 2019-12-20 22:21 随处可见的阿宅 阅读(473) 评论(0) 推荐(0)