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