- 博客(1)
- 收藏
- 关注
原创 hdu 5781 ATM Machine
首先分享一篇将这道题目讲的很好的博客:http://blog.csdn.net/kyleyoung_ymj/article/details/52097240 本来卡住了,看了这个博客就会做了。 然后说一下我做这道题目的感触: 1. 这个状态转移方程实际上我已经推导出来,但是因为之前没有做过概率的dp,误认为求期望要把所有可能情况的dp都算一下最后求平均,然后脑子里一算发现复杂度爆了,就没想下
2017-01-20 22:29:12 322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人