https://www.acmicpc.net/contest/view/849 2022 신촌지역 대학생 프로그래밍 대회 동아리 연합 여름 대회 (SUAPC 2022 Summer) Open Contest www.acmicpc.net 6문제 풀었습니다. 생각보다 잘한 듯? 수학적인 사고력을 요하는 문제가 많네요. A 세 정수 $x$, $y$, $k$에 대해 정답을 구하는 기댓값은 세 정수 $0$, $y-x$, $k-x$에 대해 정답을 구하는 기댓값과 동일합니다. double 이차원 배열 dp를 다음과 같이 정의합시다: $dp[l][k]$ = (최솟값이 $0$, 최댓값이 $l$인 구간에서 $k$를 찾는 기댓값) 경우의 수를 적당히 잘 나누어주어 기댓값을 저장합니다. 시간 복잡도는 O($2400^2$ + $N$)입니..