2021年11月26日
2021CCPC 威海 （dp + two points or NTT）
摘要： 传送门 题解 $E_{i}$表示i次重开的期望值。 \(E_i = E_{i - 1} * P(random\_sum < E_{i - 1}) + E(random\_sum \geq E_{i - 1})\) 即如果当前随机的两张牌的和小于$E_{i - 1}$，则选择重开；否则不重开。有i次重 阅读全文
posted @ 2021-11-26 11:27 Knowledge-Pig 阅读(133) 评论(0) 推荐(0)