CF773F Test Data Generation

https://www.luogu.com.cn/problem/CF773F
這個題還是挺巧妙的，最后需要我們求解的實際上值域為a選擇奇數個數最大數是奇數的方案數，然后這個東西顯然包含了3個信息，值域、個數、最后一個數的奇偶性，然后我們發現個數這個信息是和背包類似，我們是可以卷積合并的所以$F_{a,0/1}$表示的就是值域為a最后一個數的奇偶性的生成函數，然后我們可以倍增MTT了。

總結

以上是生活随笔為你收集整理的CF773F Test Data Generation（倍增FFT/动态规划）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。