摘要: 石头剪刀布QAQ 一看是个很油的概率dp 首先一看你很快能得出状态的表示F[i][r][p][s] 然后只要考虑r,p,s出现的次数来进行概率dp就好了 具体实现的时候细节很多(少) 如果预处理一下组合数常数短了一截。但是自信的我认为50^4根本不慌。最后还是过了。 #include #include #include #include #include #include #in... 阅读全文
posted @ 2016-12-19 20:47 zhouyis 阅读(412) 评论(0) 推荐(0) 编辑