2012-02-04から1日間の記事一覧

Codeforces 148E. Porcelain

問題 n個の棚がある。棚から合計m個の品を取りたい。 それぞれの棚は、先頭または末尾からしか品物を取り出すことは出来ない。 それぞれの棚の品物の価値が与えられたとき、 取り出せる価値の合計の最大値はいくつか、求めよ。 制約条件 n≦100, m≦10000 それ…