仰望星空的蚂蚁

摘要： 先来看第二题。 [USACO19FEB]Cow Dating P 这是一个关于概率的问题，即求一个最优区间满足恰好有一个成立的概率最大。 我们考虑从 n 到 n+1 有什么变化（这是解决这类问题的基本思路） 设 ∏ i = 1 n ( 1 − p i ) = x \prod_{i=1}^n (1-p 阅读全文