白いスジを計算する

Question

私はデータ構造の問題White Streaksを見ていました。 この問題を解決するための既知のアルゴリズム/データ構造があるかどうかを知りたいです。もし誰かが私にこの問題を解決するためのデータ構造/アルゴリズムに関するヒントをくれたら嬉しいです。

Answer 1

これは（2部構成の）グラフの問題と考えることができます。 1週間に黒い日がある場合は、その週とその曜日との間にエッジがあります。隣接行列や隣接リストなど、グラフを格納するために設計されたデータ構造を適用するだけです。