摘要：
无敌飞舞Hanggoash的总结贴 一定要学会根据数据范围推复杂度。 卡题15分钟就先跳（指 202410-11月时常不能切掉div2c） 切忌倒序开题，现在暂时没有那个本事。（CF984 rk9600） 少看榜 （至少目前为止不需要） if else 一定要写大括号，并且严禁压行。 交互题最好就只 阅读全文
摘要：
期望DP——解决从自身转移的情况 问题背景 可以进行若干次抽奖，每一次分别获得 \(0-k\) 个物品的概率 \(p_j\) 都是确定的，给定一个 \(X\) ，求抽到 \(X\) 个物品的期望抽奖次数。 如果定义 \(f_i\) 为获得 \(i\) 个物品的期望次数，那么这个转移方程也是十分显然： 阅读全文