2018-12-06から1日間の記事一覧
問題概要 個の数列が与えられる。個の連続する数字を選んで0にできる。の最大値を求めよ。 B - Neutralize 解法 動的計画法。 が最大値となる数列に含まれるか、あるいは0になるか二通り存在するので、 番目の数字を使った時までの最大値 番目の数字を使わな…
問題概要 個の数列が与えられる。個の連続する数字を選んで0にできる。の最大値を求めよ。 B - Neutralize 解法 動的計画法。 が最大値となる数列に含まれるか、あるいは0になるか二通り存在するので、 番目の数字を使った時までの最大値 番目の数字を使わな…