[일반] 오늘 C 어케풀음?

[최하급경화제(itisnot)]

어렵다

[익명(220.122)]

나도 a b 빨리풀어서 되는날인줄 알었더만 c번 끝까지 못품 엌 - dc App

[최하급경화제(itisnot)]

너두? ㅋㅋㅋ

[익명(112.185)]

최소 1을 한 개 이상 포함 = 1을 전혀 포함하지 않는 경우의 여집합. 젠센 부등식때매 0을 최대한 분산시키는게 이득임. M개의 1을 칸막이라고 생각하고 M+1 칸에 0을 분산시키면 됨

[익명(58.143)]

젠센 부등식은 뭐냐ㄷㄷ 난 머 문제를 항상 찍어서 푸는거같네 ㅋㅋㅋ

[익명(112.185)]

0이 연속해서 나오는 구간을 k1, k2, ..., kp 라고 하면 (k+1)k/2 합을 최소화해야하잖아. 이건 k에 대한 이차함수라서 k1, .. kp 가 아무리 커봤자 1 이하 차이나는게 이득임

[익명(58.143)]

오 그렇네 ㄷㄷ 엄밀하게 증명하니까 좀 색다르다