Ark's Blog

数学とか競プロとかCTFとか参加記とか備忘録とか

ようこそ

2018-01-08から1日間の記事一覧

ABC085 C - Otoshidama O(1)解法

ABC085 C - Otoshidama この問題は、制約がゆるいので解法で十分通るのですが、解説によればでも通せるみたいです。 ごりごり計算したら解法ができたので書きます。

Kadane’s Algorithm | 最大部分配列 問題

DPについて調べてたらKadane's algorithmという聞いたことないアルゴリズムが出てきたので調べてみた。 Kadane's algorithmは、最大部分配列問題(maximum subarray problem)をで解くアルゴリズムみたいです。 以下は、最大部分配列問題とそれを解くアルゴリ…