摘要: 1019考试总结 T2 ​ 题目大意: ​ 随着川普的支持率逐日下降,让川普下台的呼声越来越大,国会被迫进行了一次表决,每一位议员都有权利选择支持川普还是反对川普,若反对的议员严格超过一半,则川普只能卸任。议员共N个,每个议员有两个属性:威望度Wi和忠诚度Hi。在表决的时候,每个议员支持川普的概率为 阅读全文
posted @ 2020-10-19 21:50 C锥 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 深海少女与胖头鱼 ​ 题目链接 ​ 期望DP。考场上没想出来,考完机房里一个大佬给我讲的%%%。 ​ $f[n][m]$表示击败$n$个带圣盾的和$m$个不带圣盾的所需要的期望攻击次数,可以列出DP转移方程:\(f[n][m] = \frac{n}{n + m} f[n + m - 1][1] + 阅读全文
posted @ 2020-10-19 06:24 C锥 阅读(98) 评论(0) 推荐(0) 编辑