ferinの競プロ帳

競プロについてのメモ

2017-09-07から1日間の記事一覧

AOJ 0537 Bingo

問題ページ ビンゴ | Aizu Online Judge 考えたこと N2要素で要素の値は1以上M以下、要素の合計がSの狭義単調増加な数列が何通りあるか求めればいい。 dp[i][j][k] = (i番目までで最大の要素がjで合計がkの数列の通り数) としてDPしようとしたが遷移のうまい…