hdu6267 Master of Random（期望）

      比赛的时候是队友推的。但是赛后想了想这种题找到方向了，就不该推那么长时间。 思路： 一看，所有情况都枚举一遍显然是不合理的 。那么我就去转化思维，想每一个点对总答案的贡献。（很多题都是这个想法。） 推导过程： 还要乘以权值。 代码： #include<bits/stdc++.h> using namespace std; typedef long long LL; const LL m

>>阅读原文<<