arr[i][j]가 i번째 수부터 j번째 수까지 부분수열에 대해 펠린드롬에 필요한 개수라고 정의하고 dp로 풀면 된다
'백준 > DP' 카테고리의 다른 글
백준 11049번 행렬 곱셈 순서 (0) | 2022.03.06 |
---|---|
백준 2342번 Dance Dance Revolution (0) | 2022.03.06 |
백준 1563번 (0) | 2022.02.17 |
백준 11054번 (0) | 2022.01.23 |
백준 2565번 (0) | 2022.01.23 |