信息学奥赛一本通第1266页机器分配EVD

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    using namespace std;
    const int N=20;
    int a[N][N],f[N][N][2];
    void print(int x,int y)
    {
    	if(x==0) return;
    	print(x-1,y-f[x][y][1]);
    	cout<<x<<" "<<f[x][y][1]<<endl;
    }
    int main()
    {
    	int n,m;
    	cin>>n>>m;
    	for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>a[i][j];
    	for(int i=1;i<=n;i++)
    	{
    		for(int j=1;j<=m;j++)
    		{
    			for(int k=0;k<=j;k++)
    			{
    				if(f[i-1][k][0]+a[i][j-k]>f[i][j][0])
    				{
    					f[i][j][0]=f[i-1][k][0]+a[i][j-k];