2022年2月12日
「Solution」[SDOI2011] 拦截导弹
摘要： Problem Link Solution 看到第一问，不难想到是个有两个属性的 \(\text{LIS}\) 问题，很容易想到 \(\text{O(}\) \(n^2\) \(\text{)}\) 的暴力 DP 。 定义 \(\text{dp[i]}\) 为以当前导弹结尾的最多拦截数，\(\tex 阅读全文
posted @ 2022-02-12 21:03 PoisonNNN 阅读(69) 评论(2) 推荐(0) 编辑