费用流 - 费用流技术,学习,经验文章

一条大祥脚

2 小时前

26杭电暑期第三场 DP|费用流|分解质因子|数论|贪心|图论|期望|无穷级数数学贪心博弈世界杯赌球，每个队伍都可以能否获得冠军，不同队伍之间押注相互独立。一共w元资金，第iii个队伍压赢的赔率xix_ixi，压输的赔率是xi/(xi−1)x_i/(x_i-1)xi/(xi−1)。问能收回的资金，最坏情况下的最大值是多少。