디지털

디지털 dp는 위치별로 판단하는 걸로 이해할 수 있죠. 이거 되게 고전적이다. 49와 9로 시작하고 49가 포함되지 않는 경우(자릿수 0으로 시작하기 때문에 9로 시작해야 한다) i는 길이 j: 0은 49/1을 포함하지 않습니다. 9로 시작합니다./2는 49를 포함합니다. 그리고 주어진 숫자에 따라 한 분씩 크기를 계산해 주세요. 이 비트가 >4면ans+=dp[i-1][1](x9xx) (49...

dp디지털