2021年5月10日
洛谷 P5298 [PKUWC2018]Minimax 题解
摘要： 一、题目： 洛谷原题 二、思路： 看到这道题第一眼，肯定是想从 \(\sum_{i=1}^m i\times V_i\times D_i^2\) 这个式子入手，但是很遗憾，由于这个式子太过诡异，我们无从下手。 因此我们不得不考虑把优化复杂度的重心放在如何快速求解每种可能的 \(V_i\) 的出现概率 阅读全文
posted @ 2021-05-10 21:52 蓝田日暖玉生烟 阅读(74) 评论(0) 推荐(0) 编辑