2022年2月12日
[题解] Luogu2487 [SDOI2011]拦截导弹
摘要： 题目链接 题目大意 有 \(n\) 颗导弹按顺序拦截，每个导弹有高度 \(h\) 与速度 \(v\) ，要求下一颗拦截的导弹比当前速度慢且高度低，问最多可以拦截多少导弹、在所有拦截最多方案中每颗导弹被拦截的概率。 思路 首先对于 \(h\) 和 \(v\) 进行离散化，方便后面操作。 这是一个带两个 阅读全文
posted @ 2022-02-12 21:37 Last_Breath 阅读(90) 评论(0) 推荐(0) 编辑