2010-11-14から1日間の記事一覧
250 問題を読む。というか図を見ればだいたい何をやりたいか分かるな ちょっと考えると、あるindexを使う方法は2通りしか無いんで2SATに落ちる とりあえずdfsで書いた。サンプルも通った。 よく考えるともっと計算量減らせるなあと思いつつ、最大ケースを試…
250 問題を読む。というか図を見ればだいたい何をやりたいか分かるな ちょっと考えると、あるindexを使う方法は2通りしか無いんで2SATに落ちる とりあえずdfsで書いた。サンプルも通った。 よく考えるともっと計算量減らせるなあと思いつつ、最大ケースを試…