loney_s

摘要： 题目 "传送门" 思路 很容易可以发现正向来求是瞬间爆炸的 正难♂则反 于是我们思考总的方案数来求不符合的方案数来进行容斥 我们假设 至少 有 不相交 的i段是唱跳rap篮球 我们考虑枚举这i个区间的起点位置，那么总方案数是$C_{n 3i}^i$种方案 为什么是3 i呢？ 题意中有明确只要连续的4 阅读全文

摘要： 题目 "传送门" 思路 生成函数直接怼上去 我们先考虑选出这些字母，只有选的字母不同才视为不同方案 对于$A$和$C$ $G(x)=\sum_{i=0}^{\infty}\frac{1}{(2i)!}x^{2i}$ 对于$B$和$D$ $F(x)=\sum_{i=0}^{\infty}\frac{1 阅读全文