CCPC-Wannafly Winter Camp Day1 B-喫豆豆

dp題，dp數組大小考慮了半天，後來發現比CT[i][j]的最大值大一些就可以了，也就是1018102左右。因爲他最壞情況就是到一個點，待上Ct[i][j]的時間，就必定能喫到C個豆子，然後再到終點就可以了。狀態轉移方程就是dp[i][j][t]=max(dp[i-1][j][t-1],max(dp[i][j+1][t-1],max(dp[i+1][j][t-1],max(dp[i][j-1][t-1],dp[i][j][t-1]))))+(t%mp[i][j]==0?1:0)。表示第i，j點在第t秒時的最大豆子數。初始化時記得將除了起點外的其他點都初始化成-inf，否則會把所有點都當成起點。