摘要: 题目链接: https://codeforces.com/contest/2121/problem/H 思路: 显然题目要求从\(1-n\)的每个长度的最长不下降子序列,根据这个基本能猜到求解思路会接近每次在数组最后面添加一个数,这个数能对于我的最好答案产生什么贡献。 定义\(dp[i]\)为以\( 阅读全文
posted @ 2025-07-03 22:43 cbbdhz 阅读(23) 评论(0) 推荐(1)