CF1251F Red-White Fence

现在给出了n个白板，m个红板，然后将其按照题目要求放成一排，要求最终周长为qi的方案数。

首先因为有高度的单调性，所以我们可以直接把周长转化为红板的高度和白板的数量，然后因为红板数量很少，我们可以直接枚举。

然后问题转化为选择n个白板的方案数，对于k个高度不同的白板可以发现方案数就是$\left(\genfrac{}{}{0ex}{}{n}{k}\right)2^k$。

如果高度相同有一个很巧妙的结论就是方案数为$\left(\genfrac{}{}{0ex}{}{n}{2k}\right)$因为我们相当于对其构成了一个映射，如果选择第一个就放左边，选择第二个就放右边，都选就两边都放，所以我们把这两种情况卷起来就是答案。