2017年10月22日
守卫者的挑战(据说在bzoj有但我没找到)
摘要： 芒果君：一看就是概率dp（可是我不会啊，就算再裸也不会啊）。然后先从最后想，能够满足题意的状态是 挑战次数>=L，获得价值>=0，那一定有f[总挑战数i][挑战成功数j][价值k]。转移很好写，无非两种情况，成功和不成功。不成功，i+1，其他不变，值*（1-p[i]）；成功，i+1，j+1，k+w， 阅读全文
posted @ 2017-10-22 20:35 五十岚芒果酱 阅读(181) 评论(0) 推荐(0) 编辑