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