• 我好像dei到了有人做過這題o。
• 來幾個兄弟整整
• 組合數沒了,怎么說嘛
• 這個題,我只能告訴你,網上的題解,大多拿衣服。
• 但是我畢竟見得多
• 有的小青年就發問了,我不喜歡容斥,我不喜歡組合意義,我永遠只愛生成函數,你這種容斥,我很不滿意!
• 很好!很有精神!那我們就來分析一下。
• 可以發現,我們的貢獻中只有加。
• 沒錯!只有加!
• 這在題目中是非常罕見的一個性質哦!
• 熵:混亂度。
• 混亂度的物理學定義: 我也不懂。
• 混亂度的信息學定義(我編的):用盡量少的信息來描述狀態(系統)。
• 動態規划過程:狀態演變的過程,用信息來描述。
• 系統的可加性:滿足F(A+B)=F(A)+F(B),這里的加號是廣義的加號。
• 如果一個狀態滿足可加性,可以很方便的減少問題規模。
• 在做題的時候,就可以當一個四維生物(3+1),加上時間這一維,盡量使用少的信息來描述,而且不一定要遵循時間的限制,正所謂超出三界外,不在五行中。
• 一般的楞頭小青年,都在分治fft。
• 這題大伙應該都會O(m 根號log)的做法。
• 可是眾所周知,現在的題目,log=low!
• 如果什么算法log超過三個,或者是根號帶個log,寫出來都不好意思見人!如果復雜度里帶個什么反akm函數,帶個loglog,就透着一股上流氣息,這才是數據結構的未來!
• 后來我去看了這道題的題解，讓我哄堂大笑。
• 但是他論文沒有講，要是講了，他論文能縮水二分之一。
• 別人就會說：“欸你這論文怎么只有六面啊”。
• 這個東西，感覺全國現在就我和你們知道。可能隔壁也不知道。
• 所以這個題就是一個爛題，但是他這題還是非常好。
• 至此,所有跟二元生成函數有關的題,全部能夠通過上述方法一一解決!!!!!!!!!!!!!!!!!!!!!!!!!
• 我就想說無敵,現在考多項式難點都不在多項式了,再加上我現在提供的這個工具,基本上所有要推式子的東西都能瞬秒,
• 所以我們牛頓嘚帶一波。
• 這題其實我是寫了題解的，認真寫了題解的，但是我不小心把它刪了，所以就沒有了。
• 這個零不是那個零，這個零是零加一，如果那個零都沒有了，那這個零就只能是一。
• 這個題沒意思
• 這個題也沒意思
• 這個題有意思
• （過了一會）
• 算了這題太沒意思了
• 因為它好寫啊，好寫就有人出題。
• 要是你想進國家隊那就當我放屁，因為我也沒進。