原题链接题意给定一个数组，随机取两个数并相乘，求该期望分析暴力方法：遍历所有数对，然后累加，最后除以数对个数\(O(n^2)\)每个数的贡献为\(\suma_j,j\in[1,n],j\nei\)，遍历计算每个数对最后累加和的贡献由于要去重，所以每个数的贡献只统计前面的数的和\(O(n)\)code#include

原题链接题意每个数要么黑色，要么白色，每个数都有跳往下一个数，请问你最多能得到几个黑色数？分析前往下一个数具有很强的指示性，所以我们可以画一个有向图出来那么问题就变成了一个有向图，问图中的每个点最多能到达几个黑色的点？（只有一个出边）但是注意本题，由于是排列，每个点最多只有

https://codeforces.com/contest/2008/problem/G总结：一开始思路错了，考虑的只有n=1和g=1，还有其他情况。其实情况应该分为其他三种：n=1,n个数之间的所有空缺都能被填完（并且k仍剩余可以继续往后填），n个数之间的空缺不能被填完三种情况。inlinevoidsolve(){ intn,k; cin>>

H.Sakurako'sTestSakurakowillsoontakeatest.Thetestcanbedescribedasanarrayofintegers$n$andataskonit:Givenaninteger$x$,Sakurakocanperformthefollowingoperationanynumberoftimes:Chooseaninteger$i$($1\lei\len$