2020年8月18日
洛谷P1410 子序列 题解 动态规划
摘要： 题目链接：https://www.luogu.com.cn/problem/P1410 题目大意： 给定一个长度为N（N为偶数）的序列，问能否将其划分为两个长度为N/2的严格递增子序列。 解题思路： 定义 \(f_{i,j}\) 表示前 \(i\) 个数，\(a_i\) 所在的子序列长度为 \(j\ 阅读全文
posted @ 2020-08-18 13:29 quanjun 阅读(224) 评论(0) 推荐(0) 编辑