[일반] 백준 18866번 점 알려줘

[익명(211.198)]

감이 안잡히는 어케 품? 

힌트라도 주셈요 ㅜㅜ

[p플랫(urd05)]

프리픽스 서픽스

[익명(211.198)]

구간 합말하는거야? 펜윅으로 풀면되나?

[p플랫(urd05)]

ㄴㄴ O(N)에 되고 전처리를 해야 함

[익명(211.198)]

고마워 함해보고 잘 안되면 또 댓글달게 ㅋㅋㅋ

[익명(211.198)]

암만 생각해도 잘모르겠다야.. 자세하게 설명해줄 수 있어?

[p플랫(urd05)]

젊은 날의 길이가 K일 때 젊은 날의 최소 행복도와 최대 피로도를 앞에서부터 구간을 늘려가면서 K를 늘려가면서 O(N)에 모두 계산가능하고 젊은 날의 길이가 K일 때 늙은 날의 최대 행복도와 최소 피로도를 뒤에서부터 구간을 늘려가면서 K를 줄여가면서 O(N)에 모두 계산 가능함. 그리고 모든 K에 대해서 판별해보면 됨.

[익명(211.198)]

와씨,, 덕분에 이해했다 고마워

[익명(211.198)]

이 문제 풀고 맞았는데,,

[익명(211.198)]

아니다 고마워~~!