BZOJ1087 BZOJ 1087 SCOI 2005 상호 불가침 킹상압 DP 제목 대의: n*n의 국제 장기 바둑판을 정하고 그 위에 k개의 국왕을 놓아 국왕 간에 서로 공격하지 않기를 요구하며 방안의 수를 구한다. n<=⑨ 상압 DP는 각 줄의 방안을 2진법으로 1차원으로 압축하여 f[i][j][k]를 i행으로 하고 j개 국왕의 상태가 k인 방안수를 사용한 다음에 상태를 다음과 같이 옮긴다. f[i][j][k]=Σf[i-1][j-digit[k]][l] 그중 l&k=... 동적 기획bzoj상압BZOJ1087
BZOJ 1087 SCOI 2005 상호 불가침 킹상압 DP 제목 대의: n*n의 국제 장기 바둑판을 정하고 그 위에 k개의 국왕을 놓아 국왕 간에 서로 공격하지 않기를 요구하며 방안의 수를 구한다. n<=⑨ 상압 DP는 각 줄의 방안을 2진법으로 1차원으로 압축하여 f[i][j][k]를 i행으로 하고 j개 국왕의 상태가 k인 방안수를 사용한 다음에 상태를 다음과 같이 옮긴다. f[i][j][k]=Σf[i-1][j-digit[k]][l] 그중 l&k=... 동적 기획bzoj상압BZOJ1087