Jrltx

摘要： 题目链接 dp进阶之CDQ分治优化dp。 前置技能：dp基本功底，CDQ分治，树状数组。 问题等价于求二维最长上升子序列，是一个三维偏序问题（时间也算一维）。 设$dp[i]=(l,x)$为以第i枚导弹结尾的最优状态，$l$代表最长上升子序列长度，$x$代表长度为l的最长上升子序列数量，则$(l_0 阅读全文