Hatena::Grouptopcoder

hirosegolf@競技プログラミング

2012-06-12

TCO11WildCardHARD(PermutationBias)

| 17:09

置換の状態数は分割数に一致するが、35番目の分割数が意外と小さく(20000程度)、愚直なdpでも何とかなる事に気付けるかどうかがポイント。計算を工夫しないとTLEしてしまう。このような計算量を把握しにくい解法で解く時は、普段の「要求される計算量→解法を考える」から、「計算速度をとにかく早くする」に発想を切り替えたほうがいい気がしている。この種の問題、あんまり見ないから練習が難しい。

ゲスト



トラックバック - http://topcoder.g.hatena.ne.jp/hirosegolf/20120612
リンク元