技术栈
类背包状态转移
Jasmine_llq
2 小时前
数据结构
·
算法
·
贪心
·
排序
·
二维动态规划 dp
·
类背包状态转移
《P8816 [CSP-J 2022] 上升点列》
摘要：本题要求在二维平面内给定 n 个整数点，并允许自由添加 k 个点，从中选出若干点组成序列，使相邻点欧几里得距离为 1 且横纵坐标单调不减，求满足条件的序列最大长度。本文给出完整的题目描述、输入输出格式、样例数据、数据范围说明以及 C++ 参考实现。
我是有底线的