ネタバレ注意。 問題解説 全ての元凶 http://twitter.com/s01/status/21375206236 ネタバレ含む解説 http://d.hatena.ne.jp/sylph01/20100817/1282028426 http://d.hatena.ne.jp/sylph01/20100818/1282120209 xhl's ソルバー ソースは末尾に載せておきます。 $ g++ -O3 solver.cpp $ ./a.out 1000000 とかすると、確か 3063060 が出てきた気がします。 http://twitter.com/xhl/status/21426888852 注意: 必要環境: 64bit環境、メモリ40GBくらい。実行時間30分くらい。ゆっくりAmazon EC2でも使っていってね!!! $ g++ -O3 solver.cpp $ ./a