02 2020 档案
摘要:首先可以将期望转换为∑infi=0P(i),其中P(i)表示i轮后还没有结束的概率,通过对i轮后的结果容斥,可以得到P(i)=∑2n−2j=0(∑k|j=jpk)i∗(−1)n−|j|−1对i累加后,发现即$\sum_{
阅读全文
摘要:如果将关系用一个数字来表示(相等表示不确定),那么题目相当于要计算1324−1243−1432=(1323−1423)−(1233−1234)−(1322−1423)=1323+1234−(1322+1233)=1323+1234−1222−(1324+1342)先预处理出li表示i
阅读全文
摘要:考虑一个位置的上界,即bi=min(ci−k+1,ci−k+2,……,ci),那么每一个位置有两种方式:1.达到上界;2.未达到上界那么可以将权值相同的ci和bi提出来,由于权值不同的ci是独立的,因此直接将每一个的方案数乘起来即可提出来以后,问题转化为每一个bi可以覆盖提出来的ci
阅读全文