随笔分类 -  # CDQ分治

[SDOI2011]拦截导弹
摘要：拦截导弹 题解 导弹拦截？？？拦截导弹？？？ 这变成了一个二维的拦截导弹，我们先按照导弹拦截的思路看看。 设为到i的最长下降子序列的长度，也就是LDS，而则是到i的这样的LDS的个数。这种常规的dp明显会T。 而给出的明显是一个三维偏序的问题，我们可以利用CDQ来解决这个问题。因为t这一维已经排好序 阅读全文
posted @ 2022-02-12 20:03 StaroForgin 阅读(24) 评论(0) 推荐(0)