Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

02 2020 档案

摘要:首先可以将期望转换为infi=0P(i),其中P(i)表示i轮后还没有结束的概率,通过对i轮后的结果容斥,可以得到P(i)=2n2j=0(k|j=jpk)i(1)n|j|1对i累加后,发现即$\sum_{ 阅读全文
posted @ 2020-02-29 11:44 PYWBKTDA 阅读(144) 评论(0) 推荐(0) 编辑
摘要:如果将关系用一个数字来表示(相等表示不确定),那么题目相当于要计算132412431432=(13231423)(12331234)(13221423)=1323+1234(1322+1233)=1323+12341222(1324+1342)先预处理出li表示i 阅读全文
posted @ 2020-02-23 11:55 PYWBKTDA 阅读(176) 评论(0) 推荐(0) 编辑
摘要:考虑一个位置的上界,即bi=min(cik+1,cik+2,,ci),那么每一个位置有两种方式:1.达到上界;2.未达到上界那么可以将权值相同的ci和bi提出来,由于权值不同的ci是独立的,因此直接将每一个的方案数乘起来即可提出来以后,问题转化为每一个bi可以覆盖提出来的ci 阅读全文
posted @ 2020-02-13 21:27 PYWBKTDA 阅读(156) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示