SRM SRM 574 먼저 연결 블록, 왼쪽 또는 오른쪽으로 나누어 다음과 같은 그림을 연결할 수 있다. 다섯 번째 줄을 이어서 세 번째 줄을 하나로 만들 수 있다. 이것은 욕심으로 해결할 수 있다. 그러나 위의 이런 두 번째 줄은 어느 쪽이 머리이고 어느 쪽이 꼬리인지 모르기 때문에 dp 두 가지로 결정한다 dp[i][j][k], dp에서 i행까지 왼쪽에는 j개가 위에 있고 오른쪽에는 k개가 있다 몇 개의 Tr... topcoderSRM
SRM 574 먼저 연결 블록, 왼쪽 또는 오른쪽으로 나누어 다음과 같은 그림을 연결할 수 있다. 다섯 번째 줄을 이어서 세 번째 줄을 하나로 만들 수 있다. 이것은 욕심으로 해결할 수 있다. 그러나 위의 이런 두 번째 줄은 어느 쪽이 머리이고 어느 쪽이 꼬리인지 모르기 때문에 dp 두 가지로 결정한다 dp[i][j][k], dp에서 i행까지 왼쪽에는 j개가 위에 있고 오른쪽에는 k개가 있다 몇 개의 Tr... topcoderSRM