2025년 8월 넷째 주 PS 일지

17675 램프: 관찰을 통해 최적해의 형태를 단순화시키면 DP로 해결됨

17517 Parklife: 트리로 바꿔준 뒤 DP를 세우고 볼록성을 관찰하면 적당히 잘 해결됨

C의 BCC 구현에서 개삽질함. 나머지는 나쁘지 않은데 저거 때문에 시간과 페널티가 좀 꼬여서 찐렌지에서 걍렌지로 갔어요!

아니걍 C, G, I 풀이 다 아는데 J 퍼솔 노려야지 어쩌고 하면서 좃망했어요! D는 $N=6$라는 미친 케이스 발견 못 하고 멸망했어요. B 제외한 모든 문제는 업솔빙할게요~

PS좀 해야되는데 ㅠㅠ

woohyunjng 님의 블로그