2011-01-01から1ヶ月間の記事一覧

journal版

やっぱり、proceedingsからジャーナル版にするときに、いろいろ細かい間違いが見つかる。 クリティカルなやつがないのでいいけど。 あと、O(n^4)になった。多分O(n^3)にできそうな気がする

Running time

O(n^7)がO(n^6)になって、O(n^5)になると思ったけどできてなかった。 まぁ、ボトルネックの部分を改善すればもっと良くなるのかもしれんが

Codeforces Beta Round #50

A問題で英語が微妙に間違えて、てこずってしまった。 結果はooxxxで134位。 DPの練習をしないとイカンね