연속 펄스 부분 수열의 합 ←클릭 누적 합 이외에 dp를 사용한 문제 풀이이다. 누적합을 사용한 풀이 ←클릭 변수 설정 new1: 이전 dp배열과 현재 sequence배열의 합이다. dp: dp배열 i번째 인덱스까지 최선의 연속 펄스 부분 수열의 합 answer: dp배열의 최대값 기본 개념 >* dp[0]에 sequence[0]에 넣는다. >* `dp[i-

연속 펄스 부분 수열의 합 ←클릭 원래는 다르게 푸는 문제 같지만 쉽게 풀 수 있는 규칙을 찾았고, 다른 사람의 글을 참고하니 누적 합 방법인 것 같다. 변수 설정 ps: pulsesequence배열으로 원래 배열의 펄스 누적 합이다. 기본 개념 >* p_s[0]에는 0을 삽입한다. >* ps[i] = ps[i-1] + sequence[i-1] * (-1)i-1의 점화식으로 p_s배열을 만든다 >* p_s[i] = $\sum (-1)^isequence[i]$ 가 된다. >* ps[j] - ps[k] = sequence[k]부터 sequence[j-1]까지의 펄스 부분 수열의 합이다. >* p_s의 원소중 가장 큰 값과 가장 작은 값