Codeforces Round 857 (Div. 2) - C. The Very Beautiful Blanket (1600)
왜 이런 문제를 낸건지 의문이 드는 문제이다.
정답은 어쨌든 $nm$ 개를 항상 distinct하게 만들 수 있다 이다.
내가 푼 방법은 다음과 같다.
$b_{y,x}=y \cdot 2^{32}+x$ 로 설정해줬더니 그냥 맞았다.
이 식이 왜 맞는지 보려면 $x$ 에 대해서만 검증해주면 된다. $y$의 비트와 $x$의 비트는 $32$ 만큼 차이나서 독립적으로 고려 해줄 수 있다.
일단 어떻게 구간을 쳐잡아도 $A_{y,x}$의 $x$와 $A_{y+1,x}$ 는 동일하기 때문에 $\oplus=0$ 이다.
이 동일한 논리가 $y$ 방향에도 적용되어 항상 $xor$ 이 0이 나오게 할 수 있다.
다시봐도 이상한 문제
Comments