摘要：1.树上拓扑排序计数 结论$\dfrac{n!}{\prod\limits_{i=1}^n size_i}$ 对于节点$i$，其子树随意排序的结果是$size[i]!$ 但$i$需要排在第一位，只有$size[i]-1$个数可以任意排 乘上$\frac{1}{size[i]}$ 2.DAG上的问题退 阅读全文

摘要：线段树 又是熟悉的感觉，又是E题写完了，没调完，不过还好上了紫 CF1295E 可以发现可以打败怪兽的关系类似二维偏序 那么首先考虑第一维（武器）以攻击值（$a_{i}$）进行排序 把所有的怪兽以防御力（$x_{i}$）进行排序 然后用双指针维护到目前遍历到的武器，可以打败的怪兽 然后考虑防具和怪兽 阅读全文