理智的打工鸭在拧螺丝

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #[NOIP2000]方格取数#

思路:将两个人想象为同时走,这样每个状态 i1+j1==i2+j2==k 且可以布满棋盘,因为由k可以推出j1,j2,即每一步的具***置,故状态为f(k,i1,i2) (注:f[k][i1][i2]表示两人经过同样步数,甲在arr[i1]j1, 乙在arr[i2]j2位置时取数的最大值) 下面...

C++ 动态规划

2022-09-26

0 386