摘要：
状压DP 首先感谢lrj的透彻讲解. 我们要使一项服务瘫痪，就必须选择一些计算机，使它们与他们所相连的计算机是所有的计算机，即：我们将每一个计算机本身及其相连的计算机看成一个集合$P_i$，我们要分成尽量多的集合，使每一个集合里$Pi∪...∪Pj$为全集。 我们又发现n的值比较小，因此我们可以考虑 阅读全文
摘要：
树状数组 我们需要求的是$\displaystyle \sum_{i=1}^{k}S_i$ ,即$\displaystyle \sum_{i=1}^{k}\sum_{j=1}^{i}a_j$. 暴力求解肯定是不行的，化简式子是OIer的优良传统，所以我们可以考虑化简一下式子。 我们可以考虑一下每一个 阅读全文