觀察資料範圍可以發現 $m==n-1,m==n-2,m\geq n$ 是三個比較特殊的資料點，那麼就找這三個點的規律
懶得寫了，，，直接放 zhq 的 luogu blog 了：
然後就只剩下 $m == n - 2$ 了，還是懶得寫了....
原來是記 $dp[i][j][k]$ 表示前 i 個選 j 個和為 k 的方案數，可以通過柿子轉換
$\large\sum_^xd_=(x-1)k \rightarrow \sum_^x(d_-k)=-k$
這樣 j 那一維就可以去掉了，這樣就轉變成了揹包 dp（可行性01揹包）
NOI2020 製作菜品 題解
題意分析 給出 n 個數和 m 個 k 可以某些 k 拆兩個正整數，使得拆後的數可以拼成給出的 n 個數。思路分析 上面的解釋是因為這樣寫比較方便，實際上按照題意應該是用 n 個數拆分拼成 m 個 k 觀察資料範圍，發現有 m geq n 2 的限制和 m geq n 1 的部分分，考慮從這裡切入分...
3342 NOI2020 製作菜品
題目鏈結 考場上想到 70pts，結果沒清空 沒特判轉移 丟掉 35pts 不那麼顯然，如果 m ge n 1 那麼一定有解。考慮如果只剩下一堆大於 k 的材料，那麼每次我們取乙個，不夠再取另乙個，一定能取完。於是我們只用考慮怎麼消滅小於 k 的材料。因為每次我們可以把最小的那個取走，不夠再從大於 ...
LOJ3342 NOI2020 製作菜品
題目鏈結 博主有幸參加了noi2020，考場上的經歷和心得請見這篇文章。這裡就不嘮叨了。本題的突破口在於 m 和 n 的關係。也就是資料範圍表裡這些奇怪的限制 m n 1 m geq n 1 m geq n 2 我們乙個乙個來看。顯然，n 種原材料，除了在輸出答案時，其他時候它們的原始順序對我們解題...