[일반] F 제곱에 어케푸냐..

[QWERTY(182.231)]

풀었다 하고 좋아했는데 세제곱 풀이였네 흑 

[익명(58.123)]

어케풀었는지 모르겠지만 엔세제곱에서 누적합쓰면 엔제곱되지않음?

[QWERTY(182.231)]

dp[i][j] = i~j 까지의 배열을 가지고 있을 때 최댓값, dp2[i][j] = i~j까지의 배열에서 얻어지는 permutation의 개수 로 풀어서 어떻게 부분합을 적용할지를 모르겠네

[QWERTY(182.231)]

아 최솟값

[QWERTY(182.231)]

dp[i][j] 를 구할 때 i~j까지의 값을 처음으로 자르는 경우 중 최솟값을 취하는거라 부분합이 적용될 여지가 있는지 모르겠네 내 풀이 방향이 잘못된건가

[익명(58.123)]

그러면 풀이의 방향성이 다른듯 그 방법으로도 풀리는지는 모르겠다