1196번 - 잭 바우어
문제시 삭제될 수 있습니다
$H_n = \displaystyle\sum_{x=1}^n \dfrac{1}{x}$
$\displaystyle\sum_{x=1}^K {\dfrac{N}{N-x+1}} = \begin{cases} 1 & \text{if } K=1 \\[4pt] N(H_N - H_{N-K}) & \text{if } 1 \lt K \lt N \\[4pt] N \cdot H_N & \text{if } K=N \end{cases}$
$\displaystyle\sum_{x=1}^K {\dfrac{N}{N-x+1}} \approx N\ln{\left(\dfrac{N}{N-K}\right)}$
이것만 깨달아서 풀 수 있는 문제가 아니라 큰 스포일러는 아닌 것 같습니다.
CIP 장치가 뭐에요?
댓글을 작성하려면 로그인해야 합니다.
mg07315 7달 전 5
$H_n = \displaystyle\sum_{x=1}^n \dfrac{1}{x}$
$\displaystyle\sum_{x=1}^K {\dfrac{N}{N-x+1}} = \begin{cases} 1 & \text{if } K=1 \\[4pt] N(H_N - H_{N-K}) & \text{if } 1 \lt K \lt N \\[4pt] N \cdot H_N & \text{if } K=N \end{cases}$
$\displaystyle\sum_{x=1}^K {\dfrac{N}{N-x+1}} \approx N\ln{\left(\dfrac{N}{N-K}\right)}$