通りについて考えることになる。$$が成り立つということである。立っていないの3通りの状態がありうるのだから自明ではある。いう数が出てくるのはそのためである。TopCoder部の解説がわかりやすい。下げる工夫が求められたりする。naoya_t@hatenablogの出番である。ContestTweet1/6(日)20:00-25:00始まった時点で家に帰る途中で20:14に参戦。途中30分弱離席したけれど結局最後までやってて全26問中16完で172位フル参加できてたら+1〜2問ってところか。終わってから残りの問題にもひと通り目を通したけれどまだ習ってないテクが必要な問題がある。Cを、後学のために桁DPでも解いてみたメモ。21:00-22:30いつもよりちょっと短い90分(コンテストページはこちら)4問目間に合わず3完110位...(22:38:44に4問目AC。あと10分あれば!)1位〜109位までのお客様の中に2020年卒予定の学生さんが10人以上いらっしゃいましたら予選通過。