有n个东西，k次扔出来。每次等概率扔出其中一个。　　你可以拿这个东西，但是有条件，得在拿到指定东西之后再拿，否则白拿。　　拿到一个东西，会获得其权值。可以是负数。 　　状压dp跑一发。　　一开始想写正着dp的，因为我觉得这样听挺容易想的。　　然而网上的大牛都说是倒着的。于是我倒着了。　　方程是这样的：　　...

TimeLimit:10Sec MemoryLimit:128MBSubmit:2947 Solved:1541[Submit][Status][Discuss]Description　　你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择...