sjkim   3년 전

이 문제는 DP로 문제를 풀게끔 보이는데 DP 쓸 필요가 없는 아주 쉬운 문제입니다 ㅋㅋ

굳이 머리 싸매가며 DP할 필요가 없어요. 진짜 DP문제는 이런게 아니랍니다.


우리 단어를 바꿔볼까요?

A의 어떤 다리를 B의 어떤 다리에 연결한다 -> B의 총 다리 갯수에서 A의 총 다리 갯수만큼 중복되지 않게 뽑는다. (A<B이므로)

이거 어디서 많이 본 문장 아닌가요?

바로 조합입니다!


나머지는 알아서 푸세요 ㅋㅋ

때로는 직관이 모든 방법에 우선할 때가 있는거죠!

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