seed = 0, score = 997530864 TOYOTA Programming Contest 2023 Summer final における 297,762,906,271 点の解法を紹介します。延長戦の解法であり、実装に2日ほど要しました。コンテストは3時間30分しかないため、この解法をコンテスト中に実装しきるのは難しいと思います。 優勝者である terry さんの解説記事と一部内容が被ります。あらかじめご了承ください。 www.terry-u16.net 前提知識 幅優先探索 low link モンテカルロ法 木上のビームサーチ 木上のビームサーチについては rhoo さんの…