CF773F Test Data Generation（倍增FFT/动态规划）

CF773F Test Data Generation

https://www.luogu.com.cn/problem/CF773F
这个题还是挺巧妙的，最后需要我们求解的实际上值域为a选择奇数个数最大数是奇数的方案数，然后这个东西显然包含了3个信息，值域、个数、最后一个数的奇偶性，然后我们发现个数这个信息是和背包类似，我们是可以卷积合并的所以$F_{a,0/1}$表示的就是值域为a最后一个数的奇偶性的生成函数，然后我们可以倍增MTT了。