2012 Regionals 2012, North America - Greater NY 문제 해결 보고서 이 문제.기하학 빼고 다 나왔어요. 기하학을 배울 시간이 전혀 없다.컵 A,B,J 물문제는 해석하지 않는다 C. 이 문제의 말 부등식으로 범위를 제한하면 돼요. 그리고 제일 작은 쪽을 하나씩 들어주세요. D. 이 문제는 정해는 n^3의 dp이다 dp[i][j][k]는 i단계가 j위치에서 가장 오른쪽이 k일 확률을 나타낸다 그리고 스크롤 그룹으로 만들면 아주 간단합니다. 하지만 n^2 방법도 ... 2012
Regionals 2012, North America - Greater NY 문제 해결 보고서 이 문제.기하학 빼고 다 나왔어요. 기하학을 배울 시간이 전혀 없다.컵 A,B,J 물문제는 해석하지 않는다 C. 이 문제의 말 부등식으로 범위를 제한하면 돼요. 그리고 제일 작은 쪽을 하나씩 들어주세요. D. 이 문제는 정해는 n^3의 dp이다 dp[i][j][k]는 i단계가 j위치에서 가장 오른쪽이 k일 확률을 나타낸다 그리고 스크롤 그룹으로 만들면 아주 간단합니다. 하지만 n^2 방법도 ... 2012