2018-12-02から1日間の記事一覧

第9回 日本情報オリンピック本選2:お菓子の分割

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0550 制約 考え方 DPで数え上げする。 dp[i][j][k] := 今 i 番目で A が j 個で、今 k であるときにかかる最小の時間 とする。 切る位置に対してそれぞれ、切る or 切らない の2通りを考える…