NOIP模拟测试27（20190820）

NOIP模拟测试27

炸了。。。一年OI一场空，三道DP见祖宗。。。

T1.小奇挖矿2（推性质+DP）

　　题意：

　　题解：

　　　　首先考虑简单$DP$，设$f[i]$为到$i$星球能获得的最大原矿数，$x[i]$为$i$星球上储存的原矿数，则$f[i]=\max(f[i-4],f[i-7])+x[i]$，注意判断该星球是否能到达，我考场上就由$60pts$卡到$30pts$，（论考试最后一秒hack自己的快感。。。）。

　　　　观察$100\%$的m很大

　　code：

T2.小奇的矩阵（推式子+DP）

　　题意：

 

　　题解：

 

　　code：

T3.小奇的仓库（DP）

　　题意：

 

　　题解：

 

　　code：

反思：