音と音に関するフレットのマップを作っておく。マッピングするその対応を全部調べ、一番難易度が低いのを返すサンプルが全然通らない。問題に戻るそうか、stringは全部鳴らさなきゃいけないのか。鳴らした結果chordのうちのどれかにならなければならない。その上で、chordは最低でも一つのstringによって鳴らされる必要がある。実装じゃあ、6^6の全パターンを調べてしまおう書き換え。サンプル3だけが通らない。1オクターブ高い音にしたほうが簡単な場合もあるのかサンプルが親切。それなら、2^6パターン(高いのを鳴らすかどうか)をすべて調べてしまおうサンプル通った。1音しか鳴らさない場合とか問題なし。|http://www.topcoder.com/stat?c=problem_statement&pm=8543珍しく時間が余った(25分)ので、hardをオープン。方針を検討ゲームでDPする系かでかいブロックは置ける場所が予め決まっているでかいブロックが置けない場合は、残りのマスの偶奇で勝敗が決まる。でかいブロックを真ん中に配置するとこれ以上置けなくなる。この状態をどう処理するかがミソな気がする・・・うーん方針立たずに時間切れ。マスずつに区切って、Grundy数というのを求めるといいらしいGrundy数については要学習。蟻本に載ってた気がするので理解を深める。第二問(550点)カウンター296927。