7527 - Funfair 题目链接：7527 题目大意:玩一个闯关游戏，初始为x元，总共有n关，自己选择k关，以及过关顺序。过第i关的时候，赢得概率为pi，赢了之后可获得ai元，输了的话，则输去li * x的钱.问如何选择关以及闯关顺序使得最后的金钱数期望最大。 题目思路：首先，需要将关排序，这样可以保证第i+1关一定在i关之后过，然后进行dp，第i关取或者不取。 排序方式