1. 27

• <DESIGNSCHOOL>은 이분그래프 구성을 잘못했던 거였다.ㅠㅠ rectangle intersection에 관한 이 문서를 보고 나서야 제대로 된 intersection검사를 할 수 있었음. 그래도 상대적으로 간단한 오류여서 금방 고쳐서 AC!
• <XORNECKLACE>는 삽질한 문제.. XOR계산이 복잡해서 AND식으로 바꾸고,
• 
• 난 <BUS>에서 배운대로 같은 부호로 최적값을 묶었고-_-; 여기서 Min cut을 생각했다. N상한도 500이니 Network Flow냄새가 나길래.. 그렇게 Network Flow모델링을 구상하며 첫번째 삽질을 했다.. 근데 이게 잘 안되길래 MCMF인가ㅋㅋㅋ생각하다가ㅋㅋ 그냥 DP를 생각해 봤다. 환형으로 연결된 AND식이니까 시작과 끝만 정하면 확장하는 식이 일정했고, 3중loop로 구간DP를 돌리기로 했다.
• 
• 뭐 이런 식이 나오고.. 구현해서 AC를 받았다. 그런데 생각해보니 어차피 구간dp할거면 굳이 AND로 바꿀 필요 없이 그냥 XOR식으로 구해도 됐었다.. 두번째 삽질.. 그러고 답안을 확인해보니 200B대 답안들이 있었던 거다-_-코드를 보니 무조건 전체를 다 써서 score을 계산했다. 어째서인가.. 생각해보니
• 
• 끙.. 결국 한 요소를 쓰지 않으면 항상 score는 단조감소하고, 결국 모든 요소를 쓰는 게 답이 되었던 것. XOR의 오묘함!
• <GGGCCCDDD>는 행렬로 표현해놓고 분석하면서 규칙을 찾아 풀었는데.. 이걸 어떻게 계량하면 <GGGCCCDDDHARD>를 풀 수 있을까.. N이 10^9이라 O(N)도 못돌려ㅠㅠ...
• IOI문제에 관한 codeforces글타래.. 링크