Chester King

原创 【BZOJ】3925 [Zjoi2015]地震后的幻想乡 状压+期望DP||定积分

题目传送门 这题是真的神仙题……整整花了我两个礼拜来理解这题 首先这题据我了解有三种做法：纯OI做法、积分+数学推导、直接积分 请做好一定的心理准备，接下来的东西可能有点难理解~~（好像不是一点点的难吧……）~~ 1.纯OI做法 首先我们根据期望的线性性，可以得到ans=∑x=0mw(x)×p(x)ans=\sum_{x=0}^mw(x)\times p(x)ans=∑x=0m​w(x)×p(x...