2019年3月26日
CJOJ 【DP合集】最长上升序列2 — LIS2
摘要： 题面 已知一个 1 ∼ N 的排列的最长上升子序列长度为 K ，求合法的排列个数。 好题(~~除了我想不出来我应该找不到缺点~~), 想一想最长上升子序列的二分做法, 接在序列后面或者替换. 所以对于每一个位置的数, 都只有三种状态, 分别是: 在我们的替换的序列中, 使用过却被序列抛弃的, 未使用 阅读全文
posted @ 2019-03-26 21:11 ztlztl 阅读(153) 评论(0) 推荐(0) 编辑