- 博客(1)
- 收藏
- 关注
原创 【BZOJ】3925 [Zjoi2015]地震后的幻想乡 状压+期望DP||定积分
题目传送门这题是真的神仙题……整整花了我两个礼拜来理解这题首先这题据我了解有三种做法:纯OI做法、积分+数学推导、直接积分请做好一定的心理准备,接下来的东西可能有点难理解~~(好像不是一点点的难吧……)~~1.纯OI做法首先我们根据期望的线性性,可以得到ans=∑x=0mw(x)×p(x)ans=\sum_{x=0}^mw(x)\times p(x)ans=∑x=0mw(x)×p(x...
2018-10-08 20:55:59 517
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人