題目大意：
讀這道題的題目讓我想起了。。。
woc我到底在想什麼？好好寫題解，現在不是幹那個的時候！！！
好吧，這題我交了20多次，一開始發現爆了long long，連慢速乘都用上了
但毫無改觀，2000 1000000000000 2000的資料都能過，為什麼還是30分？
後來我頹了個**。。。
對於次題的題解：
還是看官方題解吧，我已經不想寫了
30分白白送,可以直接暴力。
對於更更多的分數,我們可以發現,真正會給她餅乾幹至至多有n天。
所以可以設 f [i][ j ] 表示真的給她餅乾幹的天數為 i 一共給出了 j 塊餅乾的方案數.
可以發現 : f[i][j]=$\sum_\limits^$f[i-1][k]
所以只需維護字首和即可做到 o(1) 轉移
那麼答案的統計 ? 很容易發現 ans=$\sum_\limits^f[i][n]*c_^$
**的話，還是看鏈結吧：
那一天我們許下約定
那一天我們在教室裡許下約定。我至今還記得我們許下約定時的歡聲笑語。我記得她說過她喜歡吃餅乾，很在意自己體重的同時又控制不住自己。她跟我做好了約定 我拿走她所有的餅乾共 n 塊，在從今天起不超過 d 天的時間裡把所有的餅乾分次給她，每天給她的餅乾數要少於m以防止她吃太多。當然，我們的約定並不是餅乾的約...
HZOI2019 B 那一天她離我而去 最小環
題目大意 那一天，我們.行啦，不要幫出題人腦補畫面了，我們來正經的題解 我們發現我們可以把與1號節點相連的所有節點取出,如果我們把最小環在1號節點處斷開,那麼最小環斷成的鏈一定是以這些節點中的某乙個節點作為起點,另乙個節點作為終點的一條路路徑。如果不考慮時間複雜度,我們完全可以列舉作為起點的節點,每...
DP 那一天我們許下約定
那一天我們在教室裡許下約定。我至今還記得我們許下約定時的歡聲笑語。我記得她說過她喜歡吃餅乾，很在意自己體重的同時又控制不住自己。她跟我做好了約定 我拿走她所有的餅乾共n塊，在從今天起不超過d天的時間裡把所有的餅乾分次給她，每天給她的餅乾數要少於m以防止她吃太多。當然，我們的約定並不是餅乾的約定，而是...