2018 年 10月 1 日随笔档案 - akira123

摘要：题意: 构造一个序列(1-n)，使LIS和LDS的和最小分析: 根据Dilworth'o theorem，最长上升子序列的个数等于最长不升子序列的长度则LIS + LDS = 最长上升子序列的个数 + 最长上升子序列的长度(因为1-n) 阅读全文

posted @ 2018-10-01 22:22 akira123 阅读(112) 评论(0) 推荐(0) 编辑