摘要: 连补两个杂题选讲爽歪歪。 CF1083C Max Mex https://www.cnblogs.com/p b p b/p/10661009.html AGC002E Candy Piles 首先把每堆糖果想象成一个柱子,然后从左到右高度递减。 那么每次就有两种选择:删掉下面一行或是删掉左边一列。 阅读全文
posted @ 2019-06-26 20:43 p_b_p_b 阅读(243) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-06-26 20:11 p_b_p_b 阅读(8) 评论(0) 推荐(0) 编辑
摘要: "Codeforces" 思路 去他的DP,暴力积分多好…… 首先发现$l$没有用,所以不管它。 然后考虑期望的线性性,可以知道答案就是 $$ \int_0^1 \left[ \sum_{i=k}^n {n\choose i}(2x(1 x))^i(1 2x(1 x))^{n i}\right]\m 阅读全文
posted @ 2019-06-26 18:31 p_b_p_b 阅读(311) 评论(0) 推荐(0) 编辑