Neo Ground

13252번: 카지노 아이디어우선 최적의 전략이 무엇인지 알아내는 것이 중요하다.결론부터 말하면, 플레이어들이 영역에 칩을 최대한 고르게 베팅하는 것이 최적의 전략이다.사실 이게 왜 최적의 전략인지는 잘 모르겠다. 대충 맞는 것 같아서 풀었다... 풀다보니 이게 골드가 맞나 싶었다.수학으로 풀리는 건가 싶어 고민해 봐도 도저히 간단한 식으로 유도될 것 같지 않았다. 그러면 DP를 의심해 본다.(N, M, K)의 게임의 확률을 P(N, M, K)라 하면 적당한 p에 대해 (0P(N-(N//M), M, K-1)*p + P(N-(N//M+1), M, K-1)*(1-p)로 계산 된다.이렇게 재귀 DP를 굴리면 될 듯도 하다. 시간이 초과되지 않을까 의심됐지만 다른 방법이 안 떠올라 일단 구현을 했다. 구현위 설..