关于此题的一个结论。

P9870 [NOIP2023] 双序列拓展

@[TulipeNoire](/user/407223) 难道不是本来就只有 右、下、右下三种方向吗?
by lmxcslD @ 2023-12-09 10:00:32


@[lmxcslD](/user/358957) 是的,但是一部分题解直接转化成(1,1) 和 (n,m) 联通,然后直接找一条隔断的 0。如果没有一条隔断的 0,那么有解。
by TulipeNoire @ 2023-12-09 10:02:20


@[TulipeNoire](/user/407223) 那我不太清楚了
by lmxcslD @ 2023-12-09 10:11:12


@[TernaryTree](/user/362750) 哦,我大概知道了,要严谨的说法就是每次找到一个极小的 S 型弯,这肯定是能消掉的。谢谢
by TulipeNoire @ 2023-12-09 10:33:22


上一页 |