11 2017 档案

【做题】spoj4060 A game with probability——dp

摘要：赛前做题时忽然发现自己概率博弈类dp很弱，心好慌。（获胜概率或最优解期望）于是就做了这道题，续了特别久。一开始列dp式子的时候就花了很长时间，首先搞错了两次，然后忘记了根据上一轮dp值直接确定选什么最优，乱列了4个不等式看得自己一脸懵逼。然而确定了选什么最优，我们就可以用无限级数计算出当前这一阅读全文

posted @ 2017-11-08 22:13 莫名其妙的aaa 阅读(187) 评论(0) 推荐(1) 编辑