2013-10-16から1日間の記事一覧

594.1

世間的には簡単なセットだったようで、難易度的には割りと微妙な雰囲気。 250 整数配列があって、その比率を維持した状態の部分配列が二つ与えられる。元の整数配列の要素数の最小値を答えよ、という問題。 要は最大の共通部分列を求めてやって、両方の和か…