poj 1996 The Highest Profits（数学多项式）

学长指点关键算法+自己模拟=解题。

#include<cstdio>

#include<iostream>
#include<cstring>
using namespace std;

int a[105];
int b[105];
int t[10005];
int over[10005];
int cun[10005];
int m,n;

int main()
{
    int z;
    scanf("%d",&z);
    while(z--)
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(t,0,sizeof(t));
        memset(over,0,sizeof(over));
        memset(cun,0,sizeof(cun));
        scanf("%d%d",&m,&n);
        for(int j=0; j<m+1; j++)
            scanf("%d",&a[j]);
        for(int j=0; j<n+1; j++)
        {
            scanf("%d",&b[j]);
            t[j]=b[j];
        }
        ;
        for(int j=1; j<=m; j++)
        {
            for(int k=0; k<j*n+1; k++)
            {
                if(j==1)over[k]+=a[j]*b[k];
                else over[k]+=a[j]*cun[k];
            }
            memset(cun,0,sizeof(cun));
            for(int i=0; i<j*n+1; i++)
            {
                for(int k=0; k<n+1; k++)
                {
                    cun[i+k]+=t[i]*b[k];
                }
            }
            for(int i=0; i<(j+1)*n+1; i++)
            {
                t[i]=cun[i];
            }
        }
        ;
        printf("%d",over[0]+a[0]);
        for(int j=1; j<m*n+1; j++)
            printf(" %d",over[j]);
        putchar('\n');
    }
    return 0;
}