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，否则会把所有点都当成起点。