HelloWorld!--By-MJY

摘要： 中文题 显然是要dp dp[i][j] 考虑到 i 个 正面为j 个的概率 dp[i][j]= dp[i-1][j]*(1-p[i])+dp[i-1][j-1]*p[i]; j=0特判下 #include<cstdio> #include<cstring> #include<map> #includ 阅读全文

摘要： 中文题 n^4 就不说了 显然n^2可以 那么我们可以求出每两个能得出的和的个数 然后每个数出现的次数 考虑a[i] a[j] 相同 那么 可以加上 sum[a[i]+a[j]] 那么多算了什么呢 多算了 给另外一个人cnt[a[i]] -1 同理 cnt[a[j]]-1 然后有一个重复了 +1 不 阅读全文