计算白色条纹

Question

我在查看数据结构问题White Streaks。 我很想知道是否有任何已知的算法/数据结构来解决这个问题。如果有人可以请给我一些关于解决这个问题的数据结构/算法的提示，那就太棒了。

Answer 1

您可以将此视为（二分）图形问题。如果一周内有黑色的一天，则该周与该周的那一天之间存在优势。现在只应用专为存储图形而设计的数据结构，例如邻接矩阵或邻居列表。