02 2020 档案

摘要：首先可以将期望转换为$\sum_{i=0}^{inf}P(i)$，其中P(i)表示i轮后还没有结束的概率，通过对i轮后的结果容斥，可以得到$P(i)=\sum_{j=0}^{2^{n}-2}(\sum_{k|j=j}p_{k})^{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(c_{i-k+1},c_{i-k+2},……,ci)$，那么每一个位置有两种方式：1.达到上界；2.未达到上界那么可以将权值相同的ci和bi提出来，由于权值不同的ci是独立的，因此直接将每一个的方案数乘起来即可提出来以后，问题转化为每一个bi可以覆盖提出来的ci 阅读全文