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