CF678E Another Sith Tournament(思维+dp)

题意:自己去翻cf

思路:

一般这种题,我们可以尝试去确定我们dp里放的到底是啥。

在这题里就是结果为1胜利的概率(我们只用一维dp即可;

既然我们是以这个为dp里放的东西,那顺着dp你肯定就算想出来也觉得麻烦,

那考虑倒序,哪两个打完是现在这个状态(https://blog.csdn.net/weixin_43826249/article/details/104210912  代码很到位了

但是既然dp里放的是1胜利的概率,那我为什么写的时候不特判呢?

因为不写问题不大,因为如果你真的dp到了谁把1打赢了那这个概率肯定是0,没影响哦~~

上一篇:史上最强Tableau Server 安装教程


下一篇:SQL数据库对于保存特殊字符的解决办法