클래스 6, G5 ~ P5 랜덤 밀기

1. P3 1006 습격자 초라기 <- 좀 유명한 문제라 기대했는데 생각보단 별로.. 그냥 노가다 문제 그 이상 이하도 아님

2. P5 1086 박성원 <- 이것도 기대했는데 단순 비트DP.. 솔직히 모든 수를 사용하는 순열보다는 일부분만 사용해도 된다 라는 조건이 있었으면 더 좋지 않았을까 싶음

3. P4 1533 길의 개수 <- 자력으로 못 푼게 좀 빡치는 문제. 분할정복 조금 응용해서 짜봤더니 TLE. 솔직히 T 처리만 그걸로 했으면 안 났을것 같은데 N^2 까지 붙어있어서 난 것 같음. 정해는 행렬 5 이하인걸 다 1로 찢어서 T제곱 하는 건데.. ㅠㅠ 여기서부터 벽 느꼈음

4. G1 1708 볼록 껍질 <- 단순 Convex Hull. 기준점을 x축 가장 작은걸 골라야하는데 이 중에서도 y좌표가 가장 작은걸 골라야 한다. 그래야 제일 깔끔함.

5. P5 1761 정점들의 거리 <- 단순 LCA. 부호 실수해서 10분 날림

6. P5 1948 임계경로 <- 위상정렬 후 DP. 간단한 문제는 좋은데 씨발 진짜 틀딱 문제들이라서 조건 개좆병신같이 써져있는데 이딴걸 클래스라고 쳐 넣어놓으면 문제해석하는데만 시간 존나 써야됨;; 진짜 짜증난다

7. P5 2243 사탕상자 <- BIT 연습문제인듯? 근데 이진탐색까지 섞여있는데 일반 세그트리랑 같은 난이도여도 되나??

8, 9. P3 2261, 5620 가장 가까운 두 점 <- 분할정복 쓰는건 알고 있었는데 정확한 풀이를 몰랐어서 검색해봤음. 현재까지 최소 거리가 D였다면 특정 점에서부터의 최소거리는 위아래로 2D 크기의 정사각형을 만들면 그 안에 들어갈 수 있는 점이 상수개라는 걸 이용하는 풀이

10. P5 2618 경찰차 <- 얘는 진짜 질리도록 풀었던 문제라 걍 베낌. Bitonic DP 라고 하나?? 쨌든 ㅈㄴ 웰노운 DP