2021年2月9日
Codeforces 626G - Raffles（贪心+堆）
摘要： [题面传送门](https://codeforces.ml/contest/626/problem/G) 考虑对于固定的彩票池 $i$，我们假设现在押了 $x$ 张彩票。利用差分的思想，从 $x$ 张彩票变为 $x+1$ 张时，期望的变化量 $\Delta E=\dfrac{p_i(x+1)}{l_ 阅读全文
posted @ 2021-02-09 22:11 tzc_wk 阅读(93) 评论(2) 推荐(0)
Codeforces 559E - Gerald and Path（dp）
摘要： [题面传送门](https://codeforces.ml/contest/559/problem/E) 真·难度 *3000 的 D1E hb 跟我们说“做不出来不太应该”。 首先我们将所有线段按 $a_i$ 从小到大排序，一个很显然的想法是 $dp_{i,j,d}$ 表示我们已经钦定了前 $i$ 阅读全文
posted @ 2021-02-09 20:26 tzc_wk 阅读(92) 评论(0) 推荐(0)