wikioi1166矩阵取数（恶心）

转移方程为shu【i】【j】=max｛shu【i】【j-1】*2+cun【j】，shu【i+1】【j】*2+cun【i】 ｝；

一开始为2的指数一直在变而苦恼，后来知道，2就慢慢一层一层乘就好了。

坑爹的是，高精度害死人啊，我一开始写的高精度怎么看都没错，结果就只有60分，55555555555；

后来，看别人的代码，用了另一种，就好了。真奇怪。。。。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
int n,m;
void into(void);
struct aaaa{int s[100];};
aaaa cun[85],shu[85][85];
aaaa ans;
aaaa jia(aaaa a1,aaaa a2);
aaaa bijiao(aaaa a,aaaa b);
void save(void);
int main()
{
    cin>>n>>m;
    ans.s[0]=1;
    ans.s[1]=0;
    for(int p=1;p<=n;p++)
    {
        into();
        save();
    }
    for(int i=ans.s[0];i>=1;i--)
    cout<<ans.s[i];
    return 0;
}
void into(void)
{
    memset(cun,0,sizeof(cun));
    for(int i=1;i<=m;i++)
    {
          int a;
          cin>>a;
          cun[i].s[0]=0;
          while(a>0)
          {
              cun[i].s[0]++;
              cun[i].s[cun[i].s[0]]=a%10;
              a/=10;
          }
    }
}
aaaa jia(aaaa a1,aaaa a2)
{
    aaaa c;
    memset(c.s,0,sizeof(c.s));
    int l=max(a1.s[0],a2.s[0]);
    c.s[0]=l;
    int jin=0;
    for(int i=1;i<=l;i++)
        {
            c.s[i]=a1.s[i]+a2.s[i];
        }
        for(int i=1;i<=l;i++)
        {
            c.s[i+1]+=c.s[i]/10;
            c.s[i]%=10;
        }
        if(c.s[c.s[0]+1]>0)
            c.s[0]++;
    return c;
}
void save(void)
{
    memset(shu,0,sizeof(shu));
    for(int i=1;i<=m;i++)
        shu[i][i]=jia(cun[i],cun[i]);


    for(int i=m-1;i>=1;i--)
    {
        for(int j=i+1;j<=m;j++)
        {
            aaaa a1=jia(cun[i],shu[i+1][j]);
            aaaa a2=jia(cun[j],shu[i][j-1]);
            shu[i][j]=bijiao(a1,a2);
            shu[i][j]=jia(shu[i][j],shu[i][j]);
        }
    }
    ans=jia(ans,shu[1][m]);


}
aaaa bijiao(aaaa a,aaaa b)
{
    if(a.s[0]>b.s[0])return a;
    else if(a.s[0]<b.s[0])return b;
    int l=a.s[0];
    if(a.s[0]==b.s[0])
    for(int i=l;i>=1;i--)
    {
        if(a.s[i]>b.s[i])return a;
        if(a.s[i]<b.s[i])return b;
    }
    return a;
}