[일반] 코포

[흠(220.126)]

https://codeforces.com/contest/1283/problem/E

이 문제 dp로 어떻게 접근하나요?

[p플랫(urd05)]

그리디로 되는 게 바로 보여서 dp접근법은 잘 모르겠네요...

[흠(110.70)]

혹시 그리디로는 어떻게 접근하셨나요?

[흠(175.223)]

에디토리얼이 이해가 안가서용 ㅜㅜ

[p플랫(urd05)]

일단 최솟값을 구할 때는 최대 2 차이 나는 것까지 한 곳으로 모일 수 있음. 처음부터 시작해서 가능한만큼 막 묶어도 손해볼 일은 없음.(아마도? 증명은 안 함.)그리고 최댓값은 작은 값부터 보면서 가능한만큼 그 이전,그 자리,그 이후를 채우면서 상태를 배열에 저장함. 이전 값부터 채우는 게 무조건 이득.

[흠(39.7)]

감사합니다 ~~!