問題 D - 水ようかん (Mizuyokan) 解説 まず、最小値と最大値の候補はN2個ずつである。 (1) そこで、N4通りについて、それぞれ実際に切り分けられるかの判定の方法を考える。 dp[i] := [0,i]を条件を満たすように切り分けられるか(bool) [0,i]について、0<=j…

全体 5完。立ち回りも特に悪くなかった。単純に解くスピードが遅い。 D-Bouquet nCkはO(k)でできることに気付くのに10分くらいかかった気がする...。 E-Roaming 重複組み合わせ、少し焦って計算ミスったりしたのが良くない。割とすぐ気づけたのは良かったか…