ta題目大意寫成那樣了，不會有人還讀不出來這是個多重的題目吧?

甚至，ta的dp推導式竟然是這樣的：

就像走樓梯一樣，你只需要把已有的可能性和新加的可能性疊起來就完事了 神奇

代碼：

這邊強烈建議二維轉一維

1.省空間（主要原因）

2.看著爽

原理：滾動數(shù)組

原出處：https://www.luogu.com.cn/blog/469549/p1474-ti-xie

看我這么用心，確定不先一鍵三連再走？