首页 > TAG信息列表 > 贿赂

2022.8.8 心态爆炸记录

Preface 又是颓废的一天! Content [CF1251E2]Voting(Hard Version) 一共有 \(n\) 个选民,你可以付出 \(p_i\)​ 的代价让第 \(i\) 个选民为你投票,或者,在为你投票的人数达到 \(m_i\)​ 时,他会主动为你投票而不用你付出任何代价。 问得到所有选民投票的最小代价。 \(1\le n \le 2\t