irisruneです。解説ACですが記事にすることはできそうでした。 問題 atcoder.jp これも一つのbitDPではありそうですが、特殊なケースになると思います。 package main import ( "bufio" "fmt" "os" "strconv" ) var sc *bufio.Scanner func nextStr() string…

irisruneです。ABC-F問題が自力で解けたのはこれで2度目です。 問題 atcoder.jp グラフ理論です。何を求めればよいかが把握できるかどうかの問題だと思います。 package main import ( "bufio" "fmt" "os" "strconv" ) var sc *bufio.Scanner func nextStr()…

irisruneです。もう9月も終わりですが、残暑が続きますね。 問題 atcoder.jp アルゴリズムは単純なので難易度は比較的低いですが、素因数分解が必要なため割と面倒な問題です。 package main import ( "bufio" "fmt" "os" "strconv" ) var sc *bufio.Scanner…