摘要: D - LIS 2 因为没有让你求方案数,所以还是比较好做的。 如果每一个连续段都退化成一个点,那么答案就是直接求 L I S LIS LIS。 否则,假设我们选了一些连续段把它们拼起来形成答案,显然我们有 r i + 1 ≥ l i r_{i+1}\ge l_i ri+1​≥li​,否则这两段不能 阅读全文
posted @ 2023-04-17 17:41 仰望星空的蚂蚁 阅读(25) 评论(0) 推荐(0)