Jennie 谁都能看出来是个背包求方案数，不过问题是怎么求 毕竟这个数据范围太诡异了。 但是背包计数不过是一种递推吧了。 并不容易但唯一的方法是采用矩阵乘法来加速 然后开一个100*100的矩阵开始递推。 #include<cstdio> #include<iostream> #include<cstring>…