摘要: 「CodePlus 2017 11 月赛」Yazid 的新生舞会 最基本的分析这里只保留:\(cnt>\frac{len}{2}\Rightarrow 2cnt>len\) 对于每一个合法的区间,合法的众数显然只有一个 考虑对于每一个众数计算答案,把$x$出现的位置拿出来成一个序列$A_i$ 如果选 阅读全文
posted @ 2020-11-29 19:55 chasedeath 阅读(153) 评论(0) 推荐(0) 编辑
摘要: TopCoder - 12349 SRM579 Round1 Div1 RockPaperScissors (概率dp) 题目大意: 有$n$个骰子,每个骰子有300个面,其中有$a_i,b_i,c_i$分别为石头/布/剪刀 每轮你选择出石头/剪刀/布,然后会从剩下的骰子中随机取一个再随机结果,但是 阅读全文
posted @ 2020-11-29 16:47 chasedeath 阅读(163) 评论(0) 推荐(0) 编辑