Codeforces 513C Second price auction (bruteforce)

问题描述：

如题所说，second price auction，讲的是几个人拍卖，出价最高的人以第二名的价格购得产品。给定的数据是第i个人出价的上下界，每种钱都是等可能性的，求最后花费钱的期望。

其实曾经做过这类的游戏所以规则还是一眼即明，问题就在于题目到底该怎么做。

对于每一个可能出现的价钱，枚举一种组合情况（意为对于每一个人，枚举其出的钱是大于等于该价钱，还是小于该价钱），这种时间复杂度是\(2^{n}\)，但是我们注意到这道题的n十分小，所以这个方法确实是可行的。但是一般的情况下这种指数型穷举都要用一整个dfs来写，是十分麻烦的。同时我们又注意到这种“标记”的思想实际上就是在标记0和1，那我们便尝试用位运算来枚举情况。