P1474题解

ta题目大意写成那样了，不会有人还读不出来这是个多重的题目吧 

甚至，ta的dp推导式竟然是这样的：

就像走楼梯一样，你只需要把已有的可能性和新加的可能性叠起来就完事了 神奇

代码：

这边强烈建议二维转一维

1.省空间（主要原因）

2.看着爽

原理：滚动数组

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

看我这么用心，确定不先一键三连再走？