8816

P8816 提供一种不一样的做法。 首先将每个点以横坐标为第一关键字，纵坐标为第二关键字排序。 一维的 dp 肯定不够，因为 dp 既要存最多点数，又要保存自由点的点数。 赛时没看 \(k\) 的范围，于是开了一个结构体。 \(dp_i.w\) 表示从当前起点开始且于 \(i\) 点结束的最多的点数 ......

Problem 考察算法：\(DP\)。 题目简述 给你 \(n\) 个点，每个点有一个坐标 \((x_i,y_i)\)，还可以添加 \(k\) 个点。 添加之后，求：最长的上升点列的长度。 上升点列定义（两个点满足其中之一即可）： \(x_{i+1}-x_{i} = 1,y_i = y_{i + ......

## [P8816 [CSP-J 2022] 上升点列](https://www.luogu.com.cn/problem/P8816#submit "P8816 [CSP-J 2022] 上升点列") ## 题目大意 给定 $n$ 个点，你可以任意添加 $k$ 个点，从中选择若干点使得序列中任意相 ......

P8816 [CSP-J 2022] 上升点列 欧几里得距离$h=\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}$ 。 横坐标、纵坐标值均单调不减，A点可向上和向右。 ①不连接，用上所有点，序列长度为$j + 1$。 ②从A点向前枚举 (1)判断点是否合法 (2)所用点$j \le K ......