phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ とぷこだ 過去問 問題 赤玉がr個、緑玉がg個、青玉がb個あり、以下のルールを上から順に繰り返す。 ・赤玉が残っていれば、赤玉を1つ取り除く ・緑玉が残っていれば、緑玉を1つ取り除く ・青玉が残っていれば、青玉を1つ取り除くしかし、合計数r+g+b=n個だったこととk回目に赤玉を取り除いたこと以外、忘れてしまった。 (r,g,b)の組み合わせとして何種類あり得るか。1 1 考え方 dp。単純に、dp[]=組み合わせの総数と考えると、 iの状態からi+1の状態を計算するには、 ・何回目か ・r,g,bの残り個数 ・何を最後に使ったか が考えられる。 「r,g,bの残り個数」は、区別せずに「r,g,bが残っているか… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20130517%2F1368802548" title="SRM564 Div1 500 - れどこだ目指すよ！　(；`・ω・）" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-05-17 23:55:48 rich https://phyllo-algo.hatenadiary.org/entry/20130517/1368802548 1.0 100%