きままにものづくり

日々の気付いたことなんかを書いてます。

2015-04-09から1日間の記事一覧

SRM638Div1Medium

問題 サイズNの配列が与えられる。配列内の要素aとbの和がmaxSize以下である場合は、その二つの要素を交換することができる。この時の配列のパターンの総数を求めよ。 解法 動的計画法で答えは求まる。 配列のパターンの総数を計算する関数をfとする。 配列…