[일반] 나는 원한다

[익명(61.253)]

Edutorial 그것도 C번의 궁금하다 풀이방법 그것인가? 2-sat

[캐티(tae826)]

난 그냥 무지성으로 해서 프리는 뚫었는데 2-sat인지는 모르겠네

[익명(61.253)]

무지성으로도 모르겠던데;; ㅠ

[캐티(tae826)]

i 위치에서 같은 숫자가 모든 i에 대해서 2인 경우에는 약간 사이클? 구하듯이 구해지고, 모든 i에 대해서 2가 아니면 1인게 있어서 반드시 latin square에 포함되는게 생김. 그 latin square 에 포함되는 줄 고정하면 걔랑 겹치는 애들은 포함 안 되니까 다 제외하고 반복

[캐티(tae826)]

사실 증명은 정확하게 안되서 좀 쫄림..

[익명(61.253)]

원래 상태로 N, N개 쪼개는건 쉬운데 그 다음에 개수를 어떻게 구하는지 모르겠음

[캐티(tae826)]

나는 독립적인 두 그룹들로 나뉘어서 그룹1 or 그룹2 / 그룹1 or 그룹2 ... 다 이런식으로 나눠진다고 가정해서 2^(그룹 수) 했는데 이건 맞는지 잘 모르겠음

[익명(61.253)]

"그룹 50배"