摘要：
状压dp ~~本题特别yy，要好好感受一下~~ 一看到这道题，我们肯定会想到压槽位的使用情况来dp。但仔细一想，槽位上放的服务器不同还会对状态更新产生影响！因此不能压槽位的使用情况。 ~~然后，我就看了下AC人的代码~~ 再琢磨了一会儿，就想通了 先看个例子: 加完后，不难发现，$dis[1][3] 阅读全文
摘要：
期望 不难发现总期望为: $$E=\sum_{i=1}^{i \le n} i\times P_i$$ 期中$P_i$为最多能玩到的游戏为i的概率 再把这个式子拆开，我们可以得到: $$E=P_1+P_2+P_2+P_3+P_3+P_3+...$$ 我们设$f_i$为： $$f_i=\sum_{j= 阅读全文