[일반] 오늘 ABC G번 어케푸는거지

[익명(119.202)]

F번까지 잘 풀렸느데

G번 1시간을 고민했는데 모르겠네

뭔가 +, - 갯수 여부만 가지고 풀 수 있을까 했는데

아닌거같네.. 안떠올라...

[대학원오지마세요(publfl)]

걍 전형적인 DP최적화임 N^6짜리 DP 생각한뒤에 최적화 잘해서 N^4로 바꾸기만 하면 끝남

[익명(119.202)]

헉.... O(N^4)~O(N^6)로 설계할 생각은 죽어도 안해봤는데

[익명(211.109)]

https://www.acmicpc.net/problem/1146
이거 응용하면 되는 거 같기도?

[익명(119.202)]

일단 별 박아두려고 했는데 이미 박고 안푼 문제네 ㅋㅋㅋㅋㅋ