ICPC 2025 Yokohama R「Seagull Population」問題解説
(M) の処理については公式解説を参照されたい。
まず，海鸥の全总数的明显な下界は (b_i) の最大值であり，(D_{\mathrm{max}} = \max(b_1, \ldots, b_n)) である。これは，いずれかの日に观察到的海鸥数が海鸥の総数をを超えることはできないためである。同様に，增加分の合計も
[S_{\mathrm{inc}} = \sum_{i = 1, \ldots, n} \max(b_i - b_{i - 1}, 0) \quad (\text{where ...
8月17日 01:54 投稿