2024年10月19日
P2487 [SDOI2011] 拦截导弹
摘要： Sol 两个限制的导弹拦截。 设 \(f_i\) 表示以 \(i\) 结尾的最长 LIS 显然可以得到暴力转移方程 \(f_i=\displaystyle\max_{j=1,a_j\ge a_i,b_j \ge b_i}^{i-1}f_j+1\)，考虑到是三维偏序，所以用 CDQ 分治优化即可。 离 阅读全文
posted @ 2024-10-19 09:29 incra 阅读(26) 评论(0) 推荐(0)