https://atcoder.jp/contests/abc349/tasks/abc349_e状態数がしかなくて、深さも9しかないので、ふつうにメモ化すればよいです。 // Weighted Tic-Tac-Toe #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { l</t:>…