기댓값 (1) 썸네일형 리스트형 AtCoder Educational DP Contest J - Sushi 분석 https://atcoder.jp/contests/dp/tasks/dp_j J - Sushi AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 앳코더에는 Educational DP Contest라고 PS에서 자주 출몰하는 26가지 유형을 정리한 DP 문제집이 제공되고 있다. 그중에서도 J는 기댓값을 다루는데 어떻게 푸는지 본인의 시행착오를 덧붙여 분석하고자 한다. 먼저 삼소멤 블로그에서는 다음과 같이 설명하고 있다. 다 좋은데 기댓값이 $\frac{N - (i + j + k)}{i + j + k}$ 라고 한다. 하지만 기하.. 이전 1 다음
