끝없는 dp 생활! 이번 문제는 누적합+dp문제다.맨날 똑같은 문제만 풀고새로운 문제는 나몰라라해서다양한 문제를 풀어보고자 골랐다. 문제 https://www.acmicpc.net/problem/19951 풀이 알고리즘 설계 [접근 방법] : 누적합+DP모든 지시를 처음부터 끝까지 계산하면 시간 초과가 발생한다. 그러므로, 처음과 끝만 저장한 후 누적합으로 풀면 O(n)의 속도로 풀 수 있다.처음부터 끝까지 계산해야 하는 k값을 입력받는다. 그리고 처음 시작하는 인덱스 a에 k값을 저장한 후 끝나는 지점, 즉 b+1지점에 -k값을 저장한다.왜냐하면, a부터 끝까지 +k값을 계산한다고 가정하면, b+1지점부터 끝까지는 +k값을 계산하면 안된다. 그러므로 b+1지점부터는 -k값을 해주어야 하기 때문이다..