2025年7月12日
Mowing Mischief P 题解
摘要： 原题链接 非常综合的一道 dp 好题。 先对 \(x\) 排序。 首先可以想到这题的关键的是最大的 \(S\) ，其次是最小的面积。所以这个长度就是最长上升子序列的长度，所选的 \(S\) 也必须是一个 LIS ，像这样选一个 LIS 的题目可以对数据分层，\(f_i\) 是 \(i\) 为右端点的 阅读全文
posted @ 2025-07-12 18:52 hnczy 阅读(10) 评论(0) 推荐(0)