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