이동식 저장소

예전부터 북마크만 해놓던 문제. 한 두달 됐나? 1562번: 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 10844. 쉬운 계단 수를 강화한 문제이다. 10844번에서는 아주 간단한 2차원 DP로 풀 수 있었다. 다음과 같이 정의하면 된다. $dp[i][j]$: 길이가 $i$이고 $j$로 끝나는 계단 수의 개수 그런데 1562번 문제에서는 0부터 9까지의 숫자가 적어도 한 번 등장해야 한다는 조건이 있다. DP를 이렇게 정의해 보자. $dp[i][j][k]$: 길이가 $i$이고 $j$로 끝나며, 비트마스크가 $k$인 계단 수의 개수 여기서 $k$는 10자리의 비트마스크이다. 어떤 수에 $i$가 들어 있다면 $k\&(1