2021年8月24日
【洛谷】P4728 [HNOI2009]双递增序列（动态规划）
摘要： 题意 给出一个长度为偶数的序列，判断是否能将该序列分成两个长度为 \(\dfrac{n}{2}\) 的严格上升子序列。 数据范围 \(1 \leq n \leq 2000\)，\(1 \leq m \leq 25\)，\(0 \le a_i \le 10^6\) 。 思路 首先发现本题有两个限制条件 阅读全文
posted @ 2021-08-24 19:54 曙诚 阅读(115) 评论(0) 推荐(0)