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，没影响哦~~

标签：Sith,概率,题意,Tournament,Another,倒序,我们,dp,胜利
来源： https://www.cnblogs.com/--HPY-7m/p/12825659.html