2019-03-05から1日間の記事一覧
No.409 ダイエット - yukicoderすぐに見えて成長を感じた 解法 断食日数がはっきりしないと面倒なのでdp[i] := i日目に食べる際の最適とする こうするとdp[j]から遷移する際に断食日数が定まるためやりやすい これは一見O(n^2)だが、これはconvex hull trick…
No.409 ダイエット - yukicoderすぐに見えて成長を感じた 解法 断食日数がはっきりしないと面倒なのでdp[i] := i日目に食べる際の最適とする こうするとdp[j]から遷移する際に断食日数が定まるためやりやすい これは一見O(n^2)だが、これはconvex hull trick…