BZOJ-1218:[HUNOI 2003]レーザー爆弾(プレフィックスと+暴力列挙)

1386 ワード

タイトル:http://www.lydsy.com/JudgeOnline/problem.php?id=1218
テーマタイプはDPですが、卑怯な接頭語と暴力で列挙されました。(このデータ)
コード:
#include 

#include 

#include 

 

using namespace std;

 

#define MAXN 5003

 

int f[MAXN][MAXN];

int n,r;

int maxx=0,maxy=0;

int ans=0;

int sum=0;

 

void getint(int &x){

    int c=getchar();

    while (c>int('9')||c=int('0')&&c<=int('9')) x*=10,x+=(c-int('0'));

        else break;

    }

}

 

void putint(int x){

    int ans[100];

    ans[0]=0;

    while (x) ans[++ans[0]]=x%10,x/=10;

    for (int i=ans[0];i>0;i--) putchar(int('0')+ans[i]);

    putchar(int('
')); } int main(){ memset(f,0,sizeof(f)); getint(n); getint(r); for (int i=0;i++=maxx&&r>=maxy){ ans=f[maxx][maxy]; } else { if (r>=maxx){ for (int j=r-1;j++=maxy){ for (int j=r-1;j++