Eau de Cologne
https://atcoder.jp/contests/abc341/tasks/abc341_g G - Highest Ratio AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 풀이: 문제를 결국 어떤식으로 바꿀 수 있냐면 누적합을 $S$라고 하면, $\frac{S_j - S_i}{j-i}$가 최대가 되는 $j$를 모든 $i = 0, \cdots, N-1$에 대해서 구해야 한다. 생각하기 편하게 수열을 뒤집어서 생각하면, $i$번째 단계에서는 $(0, S_0); \cdots; (i-1, S_{i-1})$에 대해 선을 그었을 때 ..
다음 코드를 생각해봅시다. fn ref_idx(v: &mut [i32], i: usize, j: usize) -> (&mut i32, &mut i32) { assert!(i != j && i (&'b mut i32, &'b mut i32) { assert!(i != j && i
트리DP 탐험기 https://www.acmicpc.net/workbook/view/16329 문제집: 인류의 엔딩 크레딧 (rustiebeats) www.acmicpc.net https://www.acmicpc.net/problem/8872 https://www.acmicpc.net/problem/1693 https://www.acmicpc.net/problem/21141 https://www.acmicpc.net/problem/16859 https://www.acmicpc.net/problem/5477 https://cologne.tistory.com/55 https://www.acmicpc.net/problem/21853 https://cologne.tistory.com/65 https://www...
HTML 삽입 미리보기할 수 없는 소스