この記事はPokemon Advent Calendar 2014 - Adventarの11日目の記事として書かれたものです。最近はポケモンから遠ざかっていましたが、主催者のkagamizさんが辛そうだったので書くことになりました。ご確認ください。エンジョイ勢なので育成論とかは置いて…
箱根駅伝。問題概要は略。 解法が面白かったのでメモdp[i][j] : 現在i位まで見てj個unmatchedな場合の数 として、 i番目が-ならそのまま, Dならi番目をそれまでの空いているところに入れるのでj通り, またi番目にそれまでのを入れる.... dp[i+1][j-1] += dp[…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。