2024年6月29日
2024 Summer_Camp 做题总结 上
摘要： P1020 [NOIP1999 提高组] 导弹拦截 思路 设 \(dp_i\) 表示前 \(i\) 个数，最长不降子序列的长度，我们知道枚举求法的时间复杂度为 \(O(n^2)\)，这是不能接受的，所以考虑二分。 设 \(f_i\) 表示所有最长不降子序列长度为 \(i\)中，它的结尾中最大的数。 阅读全文
posted @ 2024-06-29 17:02 bryce_yyds 阅读(16) 评论(0) 推荐(0)