17:09置換の状態数は分割数に一致するが、35番目の分割数が意外と小さく(20000程度)、愚直なdpでも何とかなる事に気付けるかどうかがポイント。計算を工夫しないとTLEしてしまう。このような計算量を把握しにくい解法で解く時は、普段の「要求される計算量→解法を考える」から、「計算速度をとにかく早くする」に発想を切り替えたほうがいい気がしている。この種の問題、あんまり見ないから練習が難しい。03:22複雑な感じのdp。ややこしくて、難しそうなので放置していたのを解いた。この手の問題を解く時に自分なりにポイントだと思ったこと頭の中で細部まで無理に詰めようとしない。何となく方針が出来たら、思い切ってとりあえずコーディングを始めた方がうまくいったりする。変数の意味をコメントで書く。変数名を長くしすぎない。一変数化してメモする。longにまとめるとか。変数の個数をけちらずに書く。globalに置く変数の個数を出来るだけ減らすように書いたほうが簡潔になりやすい。『使った個数』ではなく『残りの個数』を割り当てるなど。出来るだけ脳内処理をせずに、定義に忠実に書く。x==2)としてしまうバグに嵌ったので、勝手な脳内処理を出来るだけしないことが反省点。b:直前が黒かどうか。ContestAtCoder最新日記一覧yuyarinのtopcoder記れんしゅうちょう。Memo@kagamizIH19980412の日記hama_DU@TopCoderへの道kenの日記@競技プログラミングwrendの日記どせいふんとうき。kmatsjonathanasdfの日記naoya_t@topcodernullnull7の。