摘要：
题目大意： 求$\sum\limits_{i=0}^n \sum\limits_{j=0}^i S2(i,j) \times 2^j \times j!$ 思路： 法1： 首先把斯特林数展开$S2(i,j)=\frac{1}{j!} \sum\limits_{k=0}^j (-1)^k * \bin 阅读全文
摘要：
题目大意： 对每个点$x$ 求$\sum\limits_{i=1}^{n} {dis(i,j)}^k$ 思路： 首先可以把式子展开得到$dis(i,j)^k=\sum\limits_{t=1}^k \binom{dis(i,j)}{t} S2(k,t)* t!$ ，$S2$为第二类斯特林数 因此对每 阅读全文
摘要：
题目大意： $n$个装备，每个装备有两个值，可以攻击该值对应的怪兽。每个装备最多用一次 每个怪兽被打一次之后就会死，每个怪兽可以被打当且仅当前面的都死了，求最多打多少个 思路： 很明显的二分图匹配，如果用$Dinic$的时候一条一条加入连向终点的边即可 但是为什么这道题我$TLE$了啊 垃圾Dini 阅读全文