2022年2月12日
[硫化铂]好
摘要： 乐 题目概述 题解 首先， O neInDark \text\color{black}{O}\color{red}{neInDark} OneInDark:对于这种每次删一个连续段的问题，我们应该很容易想到区间dp。 首先，我们可以发现合法的连续段是呈现一个单峰的态势，即只存在一个点比 旁边的两个点 阅读全文
posted @ 2022-02-12 23:57 StaroForgin 阅读(7) 评论(0) 推荐(0)
[SDOI2011]拦截导弹
摘要： 拦截导弹 题解 导弹拦截？？？拦截导弹？？？ 这变成了一个二维的拦截导弹，我们先按照导弹拦截的思路看看。 设为到i的最长下降子序列的长度，也就是LDS，而则是到i的这样的LDS的个数。这种常规的dp明显会T。 而给出的明显是一个三维偏序的问题，我们可以利用CDQ来解决这个问题。因为t这一维已经排好序 阅读全文
posted @ 2022-02-12 20:03 StaroForgin 阅读(26) 评论(0) 推荐(0)