二分探索-中央値
考え方 平均値 中央値 二分探索＋DP 回答例 考え方公式解説がわかりやすい．二分探索＋DP． Editorial - AtCoder Beginner Contest 236平均値\begin{aligned} & \frac{1}{n} \sum_{i=1}^{n} x_{i} \geq K \\ & \Leftrightarrow \sum_{i=1}^{n} (x_{i} -K) \g…
考え方 平均値 中央値 二分探索＋DP 回答例 考え方公式解説がわかりやすい．二分探索＋DP． Editorial - AtCoder Beginner Contest 236平均値\begin{aligned} & \frac{1}{n} \sum_{i=1}^{n} x_{i} \geq K \\ & \Leftrightarrow \sum_{i=1}^{n} (x_{i} -K) \g…