JLOI2010四题题解

我记得我写过

Solution

我也写过

Solution

这玩意是概率DP

就是你读完巨长的题面之后可以想一下

假如你全去投复式,并且每场都押三种结果,那么。。

你最多投10场

两种?20场满够。

然后我们就可以设计状态去描述决策过程。

dp[i][j][k]表示目前投了i场单注,j场双注,k场三注的最大概率

然后就转移就完事了

最小鸽。

建图就是S向每个点,每个点向T连边。

然后朋友之间连。

完事了。

 

发表评论

邮箱地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据