hdu 4055(dp)

제목: 길이가 n인 문자열에 I, D,?를 포함합니다.현재 문자가 다음 문자보다 작거나 크거나 작음을 나타냅니다. 이 문자열은 1~1+n이라는 숫자 서열의 배열 증감 상황을 설명하고 출력에 맞는 서열이 몇 가지가 있는지 설명합니다.문제풀이: dp[i][j]는 앞의 i자 마지막 숫자인 i+1개의 숫자가 j의 모든 가능한 서열 종류임을 나타낸다. 그러면 dp[i][j]={s[i]='I'?dp[i...

ACM-DP