[20250827] BOJ / G3 / 비트코인은 신이고 나는 무적이다 / 한종욱

[Ukj0ng]

🧷 문제 링크

https://www.acmicpc.net/problem/23257

🧭 풀이 시간

120분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N개의 숫자 중 M를 중복 허용해서 뽑고 그 모든 숫자를 xor했을 때 최댓값

🔍 풀이 방법

DP인데 내 방식은 DP 같진 않더라.
DP의 요소를 TreeSet으로 정의하고 dp[i]는 i개를 선택한 모든 경우의 수를 담고 있다.

⏳ 회고

첫 풀이는 솔직히 왜 안되는지 잘 모르겠다.