pstopia Notes for Problem Solving Contest

[Medium] FoxAverageSequence

Topcoder SRM 501 Div1

Problem

DP D[i][S][a][0,1] = 1번째부터 i번째까지 수를 정했고, 그 수들의 합이 S, i번째 수가 a 일 때, 조건을 만족하는 경우의 수 맨 끝이 0일 땐 (i-1번째 수) <= a, 맨 끝이 1일 땐 (i-1번째 수) > a 로 경우를 나눈다.