[동적 기획] [Uva11270]Tiling Dominoes
4287 단어 동태
#include <cstdio>
#include <iostream>
#include <cstring>
#include <map>
using namespace std;
long long dp[11][11][(1<<11)+1][2], n, m;
long long dfs(int x, int y, int md, int right){
long long &ret = dp[x][y][md][right];
if(ret != -1) return ret;
if(x >= n){
if(!md) return ret = 1;
else return ret = 0;
}
if(y >= m){
if(right) return ret = 0;
else return ret = dfs(x+1, 0, md, 0);
}
ret = 0;
int now_Pos = 1 << y;
if(right){
if(md & now_Pos) return ret = 0;
return ret = dfs(x, y+1, md, 0);
}
if(md & now_Pos){
int n_md = md ^ now_Pos;
return ret = dfs(x, y+1, n_md, right);
}
int n_md = md | now_Pos;
return ret =( y+1 < m ? dfs(x, y+1, md, 1) : 0 )+ dfs(x, y+1, n_md, 0);
}
int main(){
while(scanf("%d %d", &n, &m)!=EOF){
if(n == 1 || m == 1){
if((n % 2)^(m % 2))
cout<<1<<endl;
else cout<<0<<endl;
continue;
}
memset(dp, -1, sizeof dp);
cout<<dfs(0, 0, 0, 0)<<endl;
}
}
이 문제는 만약 귀속 버전의 요TLE를 쓴다면 왠지 모르겠지만 나는 아직 A가 없다
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Java의 동적 및 정적 컴파일 인스턴스 상세 정보1.우선 실행 환경에서 자바 코드는 JVM에서class 파일로 컴파일되고, 자바스크립트는 브라우저에 직접 불러와서 실행합니다. 2.첫 번째에서 알 수 있듯이 자바 코드는 컴파일이 필요하고 자바스크립트는 컴파일이 필요...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.