11日目を終え、コードは非常にクリーンでした。ちょっとしたグラフ検索の問題ですね。 でも、10日目のパート2はまだ行き詰まっています。あれは本当に厄介です。いくつかの攻撃角度を試しましたが、どれも時間の複雑さが低すぎました。次に試すべき道は分かっていると思います(ネタバレはしません!)が、本当に頭をひねって探す必要がありました。これから数日かけて解けるか試してみます。でももうすぐゴールに近づいています!

制約の数@SocksNFlops NP完全ですが、制約の数は実際にはかなり少ないです。大きくなる整数だけだ。 グラフ問題に変換するのは、グラフが非常に大きいため、間違いだと思います。

@SocksNFlopsあ、神様、12日目... 🤮