2018年5月8日
[CTSC2018]假面(概率DP)
摘要： 考场上以为CTSC的概率期望题都不可做，连暴力都没写直接爆零。 结果出来发现全场70以上，大部分AC，少于70的好像极少，感觉血亏。 设a[i][j]表示到当前为止第i个人的血量为j的概率（注意特判血量为0的情况）。那么a[i][0]则为这个人的死亡率。 设dp[i]表示当前指定集合中，有i个人存活 阅读全文
posted @ 2018-05-08 17:39 HocRiser 阅读(480) 评论(0) 推荐(0) 编辑