문제 링크

• http://icpc.me/20188

Overview

USACO 2020 December Silver Contest에 참가했습니다.
노래 틀어두고 간식 먹으면서 진행했기 때문에 시간이 비교적 오래 걸렸습니다.

총평

~

총평

D: 최근에 본 ABC-D 중 가장 좋은 문제
E: 노잼
F: 어렵다.

총평

노잼
D: Do you know Prefix Sum?
E: 단순 DP + Prefix Sum
F: Do you know Small to Large?

총평

체감 난이도: A = B < F < E < C < D
C: Atcoder Beginner Contest C말고 Codeforces Round Div.2 C에 나올 것 같은 문제
D: 좋은 기댓값 DP 연습 문제
E: 빈출 유형
F: Do you know Meet in the Middle?

총평

노잼
E: 단순 DP
F: Do you know Segment Tree?

총평

D: Do you know Prefix Sum?
E: Do you know Modular Inverse?
F: 좋은 세그먼트 트리 응용 문제

총평

D: 간단한 그리디
E: 노잼
F: 좋은 Bit DP 기초 문제

Splay Tree를 모른다면 아래 4개의 글을 먼저 읽어주세요.

• Splay Tree - 1
• Splay Tree - 2
• Splay Tree - 3
• Splay Tree - 4