摘要: 题目 Link. 题解 首先我们考虑暴力的dp,设 d p i dp_i dpi​ 表示以 i i i 结尾的最多的导弹拦截长度,则 d p i = max ⁡ ( d p j + 1 ) , h i < h j ∧ v i < v j dp_i=\max(dp_j+1), h_i<h_j \wed 阅读全文
posted @ 2022-02-12 20:07 To_Heart 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 例题 Link. 代码 #include<bits/stdc++.h> using namespace std; #define ll long long int n,k,N,ans[2000005]; struct zz{ int x,y,z,ans,tot; }a[100005],b[10000 阅读全文
posted @ 2022-02-12 08:53 To_Heart 阅读(3) 评论(0) 推荐(0) 编辑