chatterboy   7년 전

안녕하세요. dp를 이용해서 풀었고 dp 정의는 아래와 같이 나타냈습니다.

dp[p][a][b] = p번째 간격까지 고려하고 현재 a점, b점일 확률

그리고 마지막 간격까지 고려했을 때, 두 플레이어의 점수 중 적어도 한 명이 소수인 확률들을 모두 더하는 방식으로

계산을 했습니다.

접근이나 구현은 맞다고 생각하고 실수 오차를 조정해봤지만 안되네요..

어떻게 해야할까요?

chatterboy   7년 전

소수 판정 함수 isprime()이 잘못됐습니다 ㅠ

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