小王牌店举办了一场活动，参与活动的玩家可以参与若干场比赛，比赛采用1v1赛制，每个玩家的对手都将是牌店老板的手下，每个玩家每场比赛必须下注1块钱，如果赢得比赛，则玩家可以被退还赌注的同时再获得一块钱，如果输掉比赛，则无法被退还赌注，每个玩家都有p%的概率赢得比赛， 牌店还推出一个规则：每位玩家有且仅有一次机会被退还当前输掉的钱的x%，如果当前玩家是赢钱的状态，则不会获得任何返还， 阿强背
小王牌店举办了一场活动。参与活动的玩家可以参与若干场比赛，比赛采用1v1赛制，每个玩家的对手都将是牌店老板的手下。每个玩家每场比赛必须下注1块钱，如果赢得比赛，则玩家可以被退还赌注的同时再获得一块钱，如果输掉比赛，则无法被退还赌注。每个玩家都有p%的概率赢得比赛。 牌店还推出一个规则：每位玩家有且仅有一次机会被退还当前输掉的钱的x%。如果当前玩家是赢钱的状态，则不会获得任何返还。 阿强背着阿珍去了小王牌店，身上带着他多年攒的私房钱（可以认为有无限元钱）。给定x与p，请问阿强能获得的最大期望利润是多少。
（图片来源网络，侵删）
标签： HBC229500数据结构 数据结构 线段树赌博题解
