[일반] D풀었는데 C를 못푸네

[익명(110.76)]

날먹풀이 떠올리려다가 결국 못품..

 DP로 푸는건가?

[익명(112.186)]

누적합 하고 뒤에서부터 값 전파하기

[익명(180.71)]

D어케품

[익명(180.71)]

c dp에 조건 좀 달면 되던데

[익명(1.235)]

dp라고? - dc App

[익명(59.13)]

선택지가 2개가 있음 1.지금까지의 누적합을 0으로 만든다 2.지금까지의 누적합을 -a로 만들어서 그 뒤 누적합이 a인것들을 0으로 만든다 둘중 큰거만 계속 고르면 됨