スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

SRM 384 DIV2 1000 PowerGame

典型的(?)な石取りゲーム。動的計画法。
山からn^2個の石(石というか棒)を取っていき、取れなくなったほうが負け(0個にしたほうが勝ち)というルール。
山が2つあるけど、それぞれの山で任意の個数を取ることが出来るので余り関係ない。
状態は「d[残っている石の数] = 終了までのターン数」。

スポンサーサイト
検索フォーム
ユーザータグ

ICPC 2009 国内予選 ゲームプログラミング 

カテゴリ
最新記事
月別アーカイブ
最新コメント
最新トラックバック
リンク
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。