오프 향유회 후기

A. 그냥 하면 된다

B. 같은 변이 존재하는지 확인하면 된다

C. 인접해 있는 같은 문자들을 묶어주면 조합식을 세우기 편해진다

D. $2^{5 \cdot K}$개들의 최댓값에 대해 완탐해주면 된다.

E. 기우성에 대해 생각해보는 똑똑한 풀이가 존재하고, bfs를 통해 규칙 찍기를 하는 풀이도 존재한다.

F. 길이가 $B$인 선분을 만들 때 $B$보다 작은 선분들만 이용해줘야 함을 관찰하자. $B$와 선분들의 길이 $L$에 대해 정렬해주고, $dp(i) = $ 물건의 가격이 $i$ 일때 가능한 선분 합의 최댓값을 계산해주면 된다. 그럼 $A$, $B$ 쿼리에 대해 $dp(A) \geq B$ 를 확인해주면 된다. $\mathcal{O}(NX + Q)$에 풀 수 있다.

 

G, H는 풀이가 상당히 신기한 것 같다

I는 모르겠다

J는 스프라그런디를 다시 공부해봐야겠다

 

전체적으로 문제가 재밌었던 것 같다