Jennie 第一问和第二问分开做比较好 第一问贪心谁都会。 第二问可以用背包的方式求最少移动次数，但不知道为什么我的程序挂了hhh 换种思路，求最少多少水不用动就省事了 注意初始化. #include<cstdio> #include<iostream> #include<cstring> #include&l…

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