백준/DP

백준 1695번

Reenact 2022. 2. 17. 16:44

arr[i][j]가 i번째 수부터 j번째 수까지 부분수열에 대해 펠린드롬에 필요한 개수라고 정의하고 dp로 풀면 된다