neogate   2년 전

dp[n][m]에 대하여 dp[i번째 숫자가][j번째 구간의 마지막 숫자일 때] = 최대값으로 두고 접근중입니다.

dp[i][j] = dp[k][j-1] + prefixSum[i]-prefix[k+1] (k = 1~i-2) 중 최고값 또는 dp[i-1][j]+현재 값이라고 생각하였고

예제와 각종 반례들에대하여서 통과중입니다. 저장되는 값들도 오버플로우없이 정상적으로 들어가던데 혹시 

어느부분이 틀렸을까요...? 

snrnsidy   2년 전

반례

입력)

6 3

5

-1

-1

-1

-1

5

출력)

8

정답)

9

neogate   2년 전

결국 3중 for문으로 풀었읍니다,,, 감사합니다,,,,

(논문 화이팅)

댓글을 작성하려면 로그인해야 합니다.