lupengheyyds

摘要： CF1556F Sports Betting DP、正难则反 首先很明显可以转化为求每个点的获胜概率。 直接考虑获胜的情况，发现由于获胜具有传递性，一个点的全局获胜情况可以会有其他点的局部获胜情况转移得来。 由于每个点有一个权值 \(a_i\)，每个点不是等价的，也就是说到达点的不同会影响答案，这里 阅读全文