2024年5月23日
AtCoder Beginner Contest 354 F - Useless for LIS
摘要： 题目链接 题意 给定 T 组数据，对于每组数据，给定一个长度为 n 的序列 a，问能组成最长上升子序列（LIS）的数有哪些，输出它们的下标。 解法 我们先考虑找出LIS的长度，这里我们可以用dp去做。 定义 dp[i] 表示以 a[i] 结尾的LIS长度，那么转移就是 \(dp[i] = max_{ 阅读全文
posted @ 2024-05-23 16:36 Time_Limit_Exceeded 阅读(14) 评论(0) 推荐(0) 编辑