for(int i=1; i<=n*m; i++)
for(int j=0; j<=14; j++)
{
if(j==0)//只有一种情况,由dp[i-1][j+5]+b[i]的情况也就是上一段有5的气然后用掉了
dp[i][j]=dp[i-1][j+5]+b[i];
else if(j<10)//有两种情况,1,由上一段直接跑过来,2,由上一段消耗一张加速卡跑过来;
dp[i][j]=min(dp[i-1][j-1]+a[i],dp[i-1][j+5]+b[i]);
else if(j==10)//有两种情况,1,由上一段直接跑过来,2,由上一段的14+1变成10跑过来;
dp[i][j]=min(dp[i-1][j-1]+a[i],dp[i-1][14]+a[i]);
else if(j>10)//只有一种情况,由上一段路直接跑过来;
dp[i][j]=dp[i-1][j-1]+a[i];
}
O(n^2)
很明显,两层循环
第一层平方级别
第二层常数级别
所以是平方级别