Educational Codeforces Round 108 (JP editorial)

sten @sten_san

えでゅふぉ お疲れさまでした A: 出来るだけ多く分ける B: どう動いても変わらない C: それぞれの大学ごとに K を見ていく K はその大学に所属する人数以下まででいい D: dp[i][j] = [i, j) を反転したときの B との内積、として反転させる区間を全探索

のつじさん @vD43atPbTzPGCiL

えでゅふぉ4完 なんだこの崖は… A 大きい方/小さい方 の切り上げ B ギャグ N*M-1 C 難しい 累積和 D 反転の中心を決めて広げていく E 何もわからない F よくわからない

nawa @nawawan_kpr

えでゅふぉ108 A: min(r, b) * (1 + d) >= max(r, d)ならYES B: ギャグ。実はどの経路でもかかる金額は同じなので計算してkに一致するか調べる C: 各大学について降順の累積和をとって、何人選ぶかについて約数列挙して頑張る。頭が壊れた D: 区間DPをする

Toy @mdstoy

えでゅふぉ Round 108 Div. 2 A: max(r,b)とmin(r,b)の切り上げ除算 - 1 がdを下回ること B: 今日のギャグ枠　どの経路を通ってもn*m-1 C: 累積和をめっちゃ頑張ると間に合う　空間も時間も怠けてるとすぐ足りなくなる D: 例えば[3,4]を反転したときの結果が[2,5]の中の[3,4]で再利用できる