夢追い人

"It takes a dreamer to make a dream come true."―Vincent Willem van Gogh

DPまとめコピー made by kyuridenamidaさん

○は完答
△はなんらかを参考にしながら正解
□はグレーゾーン

簡単な数え上げタイプ

Kannondou[☆]---
A First Grader[★]---

期待値とか

Life game[★★]
Ben Toh[★★☆]

最長増加部分列タイプ

( O(n log n)解法が存在するのでググったり蟻本とかを読むと良い。 )
ビルの飾りつけ(2007年度JOI春合宿)[★]---
Russian dolls[★☆]---
SRM175 Div2 Hard Books(要ログイン)[★★☆]

ナップサックチックなやつ

A Thief[★☆]---
At Boss’s Expense[★★]---
JOI2010-2011本選(問2)[★★★]---

巡回セールスマンチックなやつ

Patisserie[★★☆]---
Lupin The 4th[★★★☆]

状態数工夫して数え上げタイプ(直前のどこら辺まで必要な情報かとか)

PKU 2663[★★☆]
JOI Flag[★★★★]
CF#79(D) Caesar’s Legions[★★☆]
SRM501 D1M(要ログイン)[★★★☆]

BITとか累積和を使うと良い数え上げ

Bingo[★★★★]
SRM501 D1M(要ログイン) ←さっきのやつのO(NM^3)とか[★★★★★]
CF#79(Div1 B) Buses[★★★☆]
SRM520 D1M(要ログイン)[★★★★☆]

状態数を特に工夫する必要があるやつ

KULASIS[★★★☆]
Dividing Snacks[★★★☆]

その他おすすめ

Baby Tree[★★]---
Icicles[★★☆]---
SRM501 D1E/D2M(要ログイン)[★★]
本棚(2011年度JOI春合宿[★★★★★] (部分点解法(30%)なら[★★★]くらい)

広告を非表示にする