はじめに JOI春合宿が終わって、これから受験生をやらなければいけないということで、色々と整理して書き残しておきたい欲が出たのでこの記事を書いています。 目次は 経歴 AtCoderで青色になるまでに JOI春合宿に行くまでに 競技プログラミングと自分(ポエ…

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