2017年11月8日
【做题】spoj4060 A game with probability——dp
摘要： 赛前做题时忽然发现自己概率博弈类dp很弱，心好慌。（获胜概率或最优解期望） 于是就做了这道题，续了特别久。 一开始列dp式子的时候就花了很长时间，首先搞错了两次，然后忘记了根据上一轮dp值直接确定选什么最优，乱列了4个不等式看得自己一脸懵逼。 然而确定了选什么最优，我们就可以用无限级数计算出当前这一 阅读全文
posted @ 2017-11-08 22:13 莫名其妙的aaa 阅读(184) 评论(0) 推荐(1) 编辑