[일반] ㅋㅋㅋㅋㅋ 개병신 발견 ㅋㅋㅋㅋ

[익명(1.228)]

그건 저였습니다.

B번 해석을 잘못했다는 사실을 끝났을 때 깨달았습니다.

D번은 어떻게 푸는 건가요?

[익명(180.231)]

나도 b해석 잘못하고 인버전 구하다 시간버림 ㅋㅋㅋ d는 dp[i]를 i개 비트 켜진걸 다 끄는 횟수의 기댓값으러 잡으면 dp[i]=a*dp[i-1]+b*dp[i+1] (a b는 귀찮아서 안씀) 이걸 dp[i+1]만 남기고 넘기면 이전 한 두개로 계산가능하게 됨 이제 디피 돌리면 됨 끝 - dc App

[익명(121.190)]

B문제 설명 명확하지 않다고 announcement 댓글에도 많더라 ㅋㅋ