백준
[백준 11660] 구간 합 구하기 5
https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 1. DP 배열 만들기 Dp 문제를 풀기 위해서 가장 먼저 해야할 일은 dp 배열을 정의하는 것이다. 이 문제에서는 dp[a][b]는 a,b 까지의 누적 합을 뜻한다. 예를들어 dp[2][2] 라고 하면 파란 영역의 합을 뜻한다. dp[3][4]는 위 그림의 파란 영역의 합을 뜻한다. dp문제는 점화식을 이용하여 풀어야 한다. 이 문제는 비교적 점화식이 ..
