퍼포 1316(민트)
아... 화난다
DP에서 거하게 말아먹고 G번 이산로그 bsgs 짜다가 시간 다 날림. 거의 다 짰는데...
구현 속도 느린 건 CP를 오랜만에 하니 그렇다 쳐도 DP 못 잡은 건 참 그렇다. 귀찮다고 다른거만 풀어댔더니 이 꼴이다.
솔직히 DP 재미없긴 한데, 기초를 단단하게 다져놔야 위에서 뭘 하든 말든 하지. 반성하는 시간을 갖게 된다.
DP / 그리디 / 그래프 탐색 같은 기초 알고리즘 문제들 많이 풀고 그러면서 구현 속도도 늘리고 하자.
수학은 뭐 필수고...