2025年6月22日
Pathwalks: 图上的LIS问题
摘要： 题目链接：https://codeforces.com/contest/960/problem/F 解法一 贪心 回顾\(LIS\)问题，我们维护\(dp[i]\)表示长度为\(i\)的上升子序列中，可能的末尾元素的最小值。这个贪心的核心在于维护末尾的最小值，使得尽可能允许新加入的元素能够构成更长的 阅读全文
posted @ 2025-06-22 19:14 TimeLimit 阅读(30) 评论(0) 推荐(0)