洛谷P1130 红牌（Java解法）

package 洛谷P1130;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;


public class P1130 {

	//fine反正现在给我的感觉就是：如果你不给我标这是dp，我压根不会往dp这边想捏
	public static void main(String[] args) throws Exception {
		Read in=new Read();
		int day=in.nextInt();//步骤数
		int n=in.nextInt();//组数
		int dp[][]=new int[2020][2020];
		//dp[i][j]表示为在i组以内一共j个步数所需要的最短的天数，那估计就得用min了
		int a[][]=new int[n+1][day+1];
		for(int i=1;i<=n;i++)
		{
			for(int k=1;k<=day;k++)
			{
				a[i][k]=in.nextInt();//第i队的第k步骤需要工作的天数
			}
		}
	for(int i=1;i<=day;i++)//先遍步骤吧
	{
		for(int j=1;j<=n;j++) {
			 //注意如果j=1，那它只能由最后一组过来，一定要读题哦，所以加一个特殊判定
			if(j == 1) {
				dp[i][j] = Math.min(dp[i - 1][j], dp[i - 1][n]) + a[j][i];
			}
			else
			dp[i][j]=Math.min(dp[i-1][j], dp[i-1][j-1])+a[j][i];
			//首先都一定是i-1,j的话要不不换，要不然就是向下换了一个
		}
	}
	int ans=114514411;
	for(int i=1;i<=n;i++)//最后还是要遍历，因为可能用前俩或者前几个就是最小的，而不能直接输出dp[day][n];
	{
		ans=Math.min(ans, dp[day][i]);
	}
	System.out.print(ans);
	}
}
class Read{
	StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
	public int nextInt() throws Exception{
		st.nextToken();
		return (int)st.nval;
	}
}

步骤都写在注释离了，dp真的好难啊啊啊啊啊啊，啥时候才能秒一题呢，看来还是得多刷，冲冲！