解いた問題のソースコードと解説など。


2013-02-15から1日間の記事一覧

POJ 2184 Cow Exhibition

問題文DP強化週間。整数の数列SとFが与えられる。S+Fの部分和の最大値を計算する。しかしそのときのSの部分和、Fの部分和ともに0以上でなくてはならない。という問題。dp[i+1][j]:=(数列のi番目まででSの部分和がjである時のFの部分和の最大値)でDP。メモリ…

Get up! 明日のSUPER ST@R!