智力竞赛
Problem's Link
----------------------------------------------------------------------------
Mean:
略(中文题).
analyse:
比赛中最先想到的是三维dp，但思考后发现可以压缩为二维，状态转移方程：
- dp[i][j]=min(dp[i][j],dp[i][j-(right+fault)]+right)
其中dp[i][j]表示：
- 到通过第i关为止，在总共只有j次答题机会的情况下，总共至少需要答对dp[i][j]次
最终answer为dp[n][m].
Time complexity: O(N*M*M)
view code
;
;);
;;;
)
;
);
;
;
;);
;;;
)
;
);
;
}
/*
;);
;;;
)
;
);
;
;
;);
;;;
)
;
);
;
}
/*
*/