[일반] 이왕 터진거 솔루션좀

[익명(180.231)]

딥1A 풀이는

위상정렬 하는데 다음 노드 degree 깎아줄 때

다음 노드가 현재 노드보다 크면 현재 책 본 횟수 그대로 갱신

다음 노드가 현재 노드보다 작으면 현재 책 본 횟수 + 1을 최댓값 갱신

div1 B 어케품 ?

그리디로 짝수갯수 구간 1은 냅두고 홀수인 애들만 양쪽으로 전파 한담에

큐에 넣고 하면 됨?

[익명(180.68)]

게이야.

[캐티(tae826)]

그래도 컨테 아직 안 끝났는데 이거 말해도 되나 머르겠네

[익명(180.231)]

이걸 봐서 얻는 이득이 뭔데

[캐티(tae826)]

B 좀 생각해봤는데 대충 생각난건 a1 .. an 을 ai .. aj 의 xor이 0인 뭉탱이로 끊을 수 있다면 yes 아니면 no 인데.. 반례가 나올법하면서도 안 나와서

[익명(180.231)]

ai-aj에 짝수개의 1이 있고 0이 하나라도 있으면 i-j는 해결됨