2010-03-13から1日間の記事一覧

Codeforces Beta Round #4

#3でいろいろしくじって士官になれなかったので適当に参加しました。まだまだBetaなので遅延がひどかったです。A,B,Cは適当。Dも順序関係が定まるので、DAGを作って最長経路を探すだけ。TopologicalSortしてDPでもいいし、DFSのときにまとめてやってしまって…