CF773F Test Data Generation

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。