BZOJ-1218:[HUNOI 2003]レーザー爆弾(プレフィックスと+暴力列挙)
1386 ワード
タイトル:http://www.lydsy.com/JudgeOnline/problem.php?id=1218
テーマタイプはDPですが、卑怯な接頭語と暴力で列挙されました。(このデータ)
コード:
テーマタイプは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++