CF1251F Red-White Fence 现在给出了n个白板,m个红板,然后将其按照题目要求放成一排,要求最终周长为qi的方案数。 首先因为有高度的单调性,所以我们可以直接把周长转化为红板的高度和白板的数量,然后因为红板数量很少,我们可以直接枚举。 然后问题转化为选择n个白板的方案数,对于k个高度不同的白板可以发现方案数就是 ( n k ) 2 k \binom{n}{k}2^k (