글 읽기 - 비트필드를 이용한 다이나믹프로그래밍으로 0초가 나올 수 있나요?

loveleesj 3년 전 0

비트필드를 이용한 다이나믹프로그래밍으로 구현하여 100ms정도의 시간이 나왔습니다.

다른 분들 풀이를 보면 0초도 나오던데 dp를 이용해도 이런 풀이가 나올 수 있나요?

아니면 다른 방식으로 풀어야하나요?

WeissBlume 3년 전 0

https://www.acmicpc.net/proble...

slah007 3년 전 0

https://en.wikipedia.org/wiki/Hungarian_algorithm

loveleesj 3년 전 0

감사합니다~

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