摘要：
注意到等级的变化最多有nm次。于是考虑比较暴力的做法，线段树维护每个区间内每个等级角色的最大经验值，区间加时看有没有可以升级的，如果有则暴力向两边递归，否则打上标记。复杂度O(nmlogn)。 似乎有更优的做法。 阅读全文
摘要：
考虑有序选择各子集，最后除以m!即可。设f[i]为选i个子集的合法方案数。 对f[i]考虑容斥，先只满足所有元素出现次数为偶数。确定前i-1个子集后第i个子集是确定的，那么方案数为A(2n-1,i-1)。 显然不能为空集，于是去掉前i-1个已经满足限制的方案，也即f[i-1]。 然后去掉第i个子集和 阅读全文