首页 > TAG信息列表 > 滚动式
压缩空间尝试使用只与前一个状态有关的dp dp[2][N]
之后每次迭代t^1 使得 0->1 1->0 这里有 n个世界，每个世界都有 m 个点。 在i个世界中，你最多可以选择一条边 ，从 u点 移动到 v点 （可以选择不移动）。随后进入到第 i+1 个世界中的点 。如果选择在 u 点上不移动，则进入到第 i+1 个世界的u点 。 找到一段连续的世界 ，使得可以从点 1到压缩空间尝试使用只与前一个状态有关的dp dp[2][N]
之后每次迭代t^1 使得 0->1 1->0 这里有 n个世界，每个世界都有 m 个点。 在i个世界中，你最多可以选择一条边 ，从 u点 移动到 v点 （可以选择不移动）。随后进入到第 i+1 个世界中的点 。如果选择在 u 点上不移动，则进入到第 i+1 个世界的u点 。 找到一段连续的世界 ，使得可以从点 1到