2018年1月7日
LOJ2325「清华集训 2017」小Y和恐怖的奴隶主
摘要： "题目链接" 首先dp很显然，$f(i,s)$表示到了第i轮，各种血量人数的情况为s今后的期望攻击boss次数。那么有$f(i,s)=\frac{1}{num+1} \sum_{s s'}(f(i+1,s')+0/1)$，num为奴隶主个数，当攻击boss时后面的贡献就是1，否则是0，s可以用一个m 阅读全文
posted @ 2018-01-07 19:19 BLMontgomery 阅读(691) 评论(0) 推荐(2) 编辑