摘要：
### P - windy 数 首先考虑把 $[a,b]$ 的答案转化为 $[1,b]$ 的答案减去 $[1,a-1]$ 的答案。 然后就可以数位 $dp$，设 $dp_{i,j,k}$ 表示当前 $dp$ 到第 $i$ 位，上一个是 $j$，目前是否已经小于目标的方案数。 这个题有一个不同之处是前 阅读全文
摘要：
### A - Destroy the Colony 首先发现，英文字母一共只有 $26$ 个，算上大小写，$|\Sigma|=52$。那么我们就相当于是挑选一个字母子集，使得其总和为 $n/2$，然后分别全排列。 但是我们发现，最后的全排列是和前面的子集没有关系的，因为根据多重集，答案等于 $\d 阅读全文