isvara   4년 전

우선 어떤 단순 직사각형은 recur함수로 가장 작게써서 구하도록 할 수 있도록 했습니다.

dp에서는 가로로 자르는 방법과 세로로 자르는 방법으로 나눠서 풀었습니다.

w2,h2같은 경우는 어떻게 자르든 변하지 않기 때문에 캐싱하지 않아도 되서

50*50*100으로 25만정도로 

풀릴거라고 생각하고 제출했는데 바로 틀렸다고 뜹니다.. TC는 일단 맞구요

혹시 반례가 있으면 알려주시면 감사하겠습니다...

댓글을 작성하려면 로그인해야 합니다.