일단 최소 횟수가 아닌 임의의 해를 구하는건 GF(2)에서 연립일차방정식을 푸는 문제로 생각 할 수 있는데, N이 짝수일때는 해가 유일하다는게 증명 가능합니다 (사실 증명하는게 귀찮으면 그냥 가우스 소거법 돌려보면 됩니다).
행렬 크기가 N^2 x N^2이니까 O(N^6)안에 풀 수 있습니다.
9066번 - 금고
일단 최소 횟수가 아닌 임의의 해를 구하는건 GF(2)에서 연립일차방정식을 푸는 문제로 생각 할 수 있는데, N이 짝수일때는 해가 유일하다는게 증명 가능합니다 (사실 증명하는게 귀찮으면 그냥 가우스 소거법 돌려보면 됩니다).
행렬 크기가 N^2 x N^2이니까 O(N^6)안에 풀 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
jinny 3년 전
매번 애들을 바꿔주는 부분이 시간초과일까요? 아니면 완전탐색을 하는거 자체가 시간초과일까요?
너무 풀고싶습니다.. 5-6번 시도했어요. 시간초과 납니다 도와주십쇼 행님들
완전탐색이 아니라면.. 방향이라도 알려주시면 감사하겠습니다!