02 2022 档案

「Template」整体二分
摘要：带修的区间第 \(k\) 小。 #include <queue> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define LL long long #define rep(i, j, 阅读全文
posted @ 2022-02-16 22:16 PoisonNNN 阅读(38) 评论(0) 推荐(0) 编辑
「Solution」[SDOI2011] 拦截导弹
摘要：Problem Link Solution 看到第一问，不难想到是个有两个属性的 \(\text{LIS}\) 问题，很容易想到 \(\text{O(}\) \(n^2\) \(\text{)}\) 的暴力 DP 。 定义 \(\text{dp[i]}\) 为以当前导弹结尾的最多拦截数，\(\tex 阅读全文
posted @ 2022-02-12 21:03 PoisonNNN 阅读(79) 评论(2) 推荐(0) 编辑