摘要：
题目 点这里看题目。 分析 这......看到 \(m\) 这么小，然后看到条件这么奇葩，显然是容斥计算。 但是先不慌，我们先考虑在没有任何限制的时候该怎么计算。 考虑枚举选的人数 \(s\) ，然后找出哪些佣兵在选的人数为 \(s\) 的时候可以被选，设为 \(a_s\) 。那么总的方案数就是： 阅读全文
摘要：
题目 点这里看题目。 分析 对于这种构造题目，我们首先考虑边界情况。比如，我们可以计算不平衡点的上界，并且找到对应的构造方案，然后构造出来。 这个上界可以如下构造： o / \ o o / \ o o / ... / o / \ o o 也就是，首先构造一条链，长度为 \(\frac{n+1}{2} 阅读全文