摘要:
有一个 h*w 的网格,你要从左上角走到右下角,每次可以向右或者向下,定义一条路径的分数是它经过的位置的权值和。
每次会选择权值大的点走过去,如果权值相同,就走右边,如果只有一个方向可以走就走那个方向。
一直左上角权值为 0,其它格子值域 0~S,问你有多少个网格满足路径的分数恰好是 S。 阅读全文
摘要:
给你一个有向图,问你有多少个点可以到达所有点。
一个点 x 能到达一个点 y 当且仅当在原图有路径或在把边反向的图中有路径。 阅读全文
摘要:
给你一个自然数序列,你要求出异或和为 0 的最长子序列的长度。 阅读全文