2016년 9월 26일 월요일

BOJ 2192 두 수열

길이 N인 수열 A와 M인 수열 B가 주어지고,
.

dp optimization - 왜 k를 줄일 수 있는지 고민을 해봐야 한다. 코드포스에도 나와있다.
오늘은 증명을 하면서 구한 것...
이 문제는 고민을 많이 해봐야하고 이해 안되면 다시 질문하기. 오늘의 하이라이트 문제.

댓글 없음:

댓글 쓰기