https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 처음에는 문제 접근을 백트래킹으로 했다. 그런데 n값이 10만까지인데 재귀를 빠져나올 조건이 딱히 안보였음. 실컷 보다가 dp같아서 다른사람 풀이 참고했다. 풀이 예를 들어 저기에 있는 50은 무조건 스티커를 뜯는다고 하자. 그러면 저 파란색인 50과 70을 뜯었을 때 최대가 되도록 해야한다. 노란색의 오른쪽 10과 아래 30은 못 뜯는게 자명한데, 저 파란색 두 군데만 신경쓰는 이유는..
