exp LA 3516 - Exploring Pyramids 오래간만의 트리 dp dp[l][r]는 l에서 r 사이의 문자열로 형성된 서브트리가 몇 가지인지 나타낸다 그리고 가장 왼쪽 나뭇가지의 위치를 일일이 열거하고 i라고 가정하면 l+1에서 i-1로 돌아가는 것이 가장 왼쪽 나뭇가지의 종류이고 나머지 부분을 곱한다 나머지 부분 i에서 r는 가장 왼쪽 나뭇가지를 제거한 또 하나의 자목으로 귀속되면 된다 코드:... exp
LA 3516 - Exploring Pyramids 오래간만의 트리 dp dp[l][r]는 l에서 r 사이의 문자열로 형성된 서브트리가 몇 가지인지 나타낸다 그리고 가장 왼쪽 나뭇가지의 위치를 일일이 열거하고 i라고 가정하면 l+1에서 i-1로 돌아가는 것이 가장 왼쪽 나뭇가지의 종류이고 나머지 부분을 곱한다 나머지 부분 i에서 r는 가장 왼쪽 나뭇가지를 제거한 또 하나의 자목으로 귀속되면 된다 코드:... exp