블로그 옮겼습니다

문제 링크 N N; for(int i = 0; i > a; for(int j = 1; j * j = 2; i--){ if(!cnt[i]) continue; c[i] = (c[i] + cnt[i] * pow2[cnt[i] - 1]) % mod; for(int j = 2; j * j

2017년 11월 10일 금요일 ACM-ICPC 대전 리저널에 참가하기 위해 팀원들과 서울역에서 만나 함께 대전에 갔다. 하늘이 흐렸는데 이날 저녁에 결국 비가 왔다. 예비 소집이 끝나고 예약해 놓은 호텔에 갔는데 스타일러도 있고 전체적으로 정말 좋았다. 저녁으로 호텔 근처에 있는 족발 보쌈 무한 리필 집을 갔는데 무한 리필이라 별로 기대를 안하고 갔는데 신기하게도 정말 싸고 맛있었다 대회 전날이라 술은 안마셨다. 자기 전에 후배는 문자열 문제를, 나는 2-SAT 문제를 한 두개 풀었다. 그리고 다음날을 위해 10시 반에 일찍 잤고 다음날 7시에 일어나 씻고 호텔 조식을 먹었다. 그리고 콜택시를 불러 대회장으로 갔다. 말로만 듣던 'Do not touch anything' 교수님을 뵈니 신기했다. 결과는..

시간복잡도가 $4^N$ 일 것같지만 $3^N$ 이라고한다. 이유는 잘모르겠음 걍 외우자ㅎ +이유를 깨달았다부분집합(1)의 부분집합(2)이니까부분집합(1) 에 포함되거나 안되거나고, 만약 된다면 부분집합(2)에 포함되거나 안되거나니까 결국1. 부분집합(1)에 포함되지만 부분집합(2)에는 포함되지않거나2. 부분집합(1)에도 포함되고 부분집합(2)에 포함되거나3. 둘다 안포함되거나셋중 하나이기때문에 3^N