이 문제 dp로 풀 수 있을 것 같은데 도와줘

[익명(211.235)]

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

 

dp로 풀 수 있을 것 같은데 감이 잘 안잡혀

2차원 배열 만들어서 거기에 각 구슬끼리 xor연산 해둔거 다 저장해두고

점수가 최대가 되도록 하는 sequence만 구하면 될 것 같은데 이거 dp로 안되는거임?

[프갤러 1(106.101)]

dp로 될듯한데

[프갤러 1(106.101)]

아 근데 2차원 배열 만들어서 다 저장해두는건 씨발 정신이 있는 생각임? 코테 때려처라

[프갤러 1(106.101)]

아 근데 또 구슬 갯수가 최대 500개면 가능하겠네

[익명(59.30)]

구슬 최대 갯수 생각 안 하고 그냥 단편적으로밖에 생각을 못해서 일단 배열 만들어두고 문제 풀려고 생각했어.. 미안해, 아직 이제 막 ps 시작한 학부생이라서 그런건 고려 못했어