jwvg0425 Problem Solving

링크 : https://csacademy.com/contest/archive/task/amusement-park/ 문제 요약T개의 티켓을 가지고 1번 놀이공원부터 A번 놀이공원까지 순서대로 사용한다. 이 때, 내가 현재 갖고 있는 티켓 개수 T와 현재 놀이공원의 번호 A에 따라 리더기가 잘못 동작할 확률 P가 테이블로 주어진다. 이 P만큼의 확률로 리더기가 잘못 작동하면 티켓을 사용하지 않고 해당 놀이기구를 탈 수 있다. 남은 티켓이 0개가 될 때까지 반복해서 1번부터 A번까지 놀이기구 사용, A번까지 사용 후 다시 1번 놀이기구로 돌아오는 걸 반복할 때 갖고 있는 티켓 T개로 사용가능한 놀이기구 개수의 기댓값을 구하는게 문제. T와 A는 모두 1000이하의 자연수.풀이 기댓값 DP 문제인데 싸이클을 처..