2024年3月7日
3 月杂题记
摘要： 3 月杂题记 过了几个月，又回来了，3.7 之前的懒得补了。 3.7 P2487 [SDOI2011] 拦截导弹 最近在学 CDQ。花了我好久调试。 CDQ 优化 DP 模板。 将转移条件转化成三维偏序。在 CDQ 中求。至于每个点在最长的二维最长升子序列的出现次数，多开一个数组 \(f[0/1][i]\) 存， 阅读全文
posted @ 2024-03-07 20:37 lucky_cloud 阅读(28) 评论(0) 推荐(0)