오랜만에 고전념글 복습하고 가자

원글은 댓링

---

보닌 방금 tourist 되는 상상함 ㅋㅋㅋㅋㅋㅋㅋ

나 괴롭히던 알고리즘들(다이나믹프로그래밍,파라메트릭서치,수학,그리디),그냥 방관하던 레드 오렌지 퍼플들 ㅋㅋㅋㅋ

우선 코포 칠때마다 뚝배기 터트리던 D번 수학 ㅋㅋㅋㅋㅋ

테스트케이스 스윽 0,1,4,15,56 보인다 보여!! ㅋㅋㅋㅋ

카탈란수열 C(N)*N ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

그 다음은 항상 내 뚝배기 터트리던 E번 다이나믹 프로그래밍 ㅋㅋㅋㅋ

N제한 10^9 ㅋㅋㅋㅋㅋㅋㅋ 뻔하다 뻔해 ㅋㅋㅋㅋㅋ

BBT(Brain Back Tracking)한 뒤 ㅋㅋ 점화식 도출 후 행렬으로 뚝딱ㅋㅋㅋ

그리고 F번 숨겨보려고 애쓴 흔적이 보이지만 ㅋㅋㅋㅋㅋㅋ 그리디 + 파라메트릭 ㅋㅋㅋㅋㅋㅋ

풀이법 1분만에 떠오름ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ Well Known ㅋㅋㅋ

세터놈들 언레이팅하고 도망가려하지만 이미 늦었음ㅋㅋㅋㅋㅋㅋㅋ

일단 대회 시작 1시간만에 올솔해서 락 걸은 다음에 같은 ROOM에 있는 오렌지,레드놈들 핵으로 뚝배기 터트리고ㅋㅋㅋㅋ

오렌지놈들 코드 고치고있는데 내가 넣은 반례에서 벗어나는건 불가능ㅋㅋㅋㅋ

내 실력보고 오렌지,레드들 무릎꿇고 덜덜 거리면서 빌고 ㅋㅋㅋㅋㅋㅋ

특히 우리 이쁜이 퍼플들ㅋㅋㅋㅋㅋㅋㅋㅋㅋ

제발 살려달라고 내가 잘못했다고 미안하다고 싹싹비는데

어림도 없지ㅋㅋ 바로 hack 눌러서 그리디,랜덤 터트리고 마무리 ㅋㅋㅋㅋㅋㅋ

아 생각만해도 기분 딱 좋네 ㅋㅋㅋ


- dc official App