题解 2043: 奔跑的野猪

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

36.奔跑的野猪-题解(C++代码)只做最好的思路!

我们之前讲的递推,是一维的,它还可以扩展到二维三维至多维,类似于动态规划但本质又不一样,像这题。。。一开始没看懂,后来找到了规律,每组数据平行相乘代表南侧,交叉相乘代表北侧,它的状态是二维的不同于杨辉三角一维的状态,思路要转变一下,代码如下:```cpp#includeusingnamespacest

[搞比利]2043题-36.奔跑的野猪-题解(C++代码)

//这题最后输入的两个数相加不为0wok吐吐吐吐//不能用1-前面输入的那个猪还能跑去哪里?跑回出题人他家?//还卡了我半天...........嘤嘤嘤#includeusingnamespacestd;intmain(){intn,i;cin>>n;doublea[n][3],