6/15 일요일
16901 XOR MST: 적당한 그리디 + 트라이에서 dfs
12735 Boat: 구간 압축 후 O(N^3) DP. 전처리를 통하면 조합 부분도 문제없이 구할 수 있다.
1주일에 2문제는 반성하겠습니다.
곧 시험기간이니 그때 PS를 열심히 해보겠습니다!
'PS' 카테고리의 다른 글
| 2025년 7월 첫째 주 PS 일지 (0) | 2025.07.06 |
|---|---|
| 2025년 6월 셋째 주 PS 일지 (2) | 2025.06.23 |
| 2025년 6월 첫째 주 PS 일지 (0) | 2025.06.08 |
| 2025년 5월 다섯째 주 PS 일지 (2) | 2025.06.01 |
| 2025년 5월 넷째 주 PS 일지 (0) | 2025.05.27 |
