hdu6267 Master of Random(期望)

      比賽的時候是隊友推的。但是賽後想了想這種題找到方向了,就不該推那麼長時間。 思路: 一看,所有情況都枚舉一遍顯然是不合理的 。那麼我就去轉化思維,想每一個點對總答案的貢獻。(很多題都是這個想法。) 推導過程: 還要乘以權值。 代碼: #include<bits/stdc++.h> using namespace std; typedef long long LL; const LL m
相關文章
相關標籤/搜索