第4回 ドワンゴからの挑戦状 予選 + Educational Codeforces Round 36 (Rated for Div. 2)
第4回 ドワンゴからの挑戦状 予選 - 第4回 ドワンゴからの挑戦状 予選 | AtCoder:
https://dwacon2018-prelims.contest.atcoder.jp
Dashboard - Educational Codeforces Round 36 (Rated for Div. 2) - Codeforces:
続きを読む
- masashinakata
- 2990
- 0
- 0
- 0
けんちょん
@drken1215
こないだのドワンゴコンテストで分割数の話題が出たので、その周辺の話題として、分割数とスターリング数について勉強したことを記事にしようとしました。とりあえず分割数の分を書いてみました。 #はてなブログ drken1215.hatenablog.com/entry/2018/01/…
2018-01-16 22:31:57
btk
@btk15049
蟻本の分割数の奴 広義単調減少列を作っていると思うと割と自然 dp[i][j]+=dp[i][j-1]は列を一つ伸ばす操作(後ろに0を追加) dp[i][j]+=dp[i-j][j]は全体に1を追加する操作 最終的にできる列について、この2つの操作だけで構成した場合重複がない
2018-01-19 05:38:59