摘要：P6663 [POI 2019] Układ scalony 首先，构造上下界。上界显然是 \(nm-1\)，下界需要分奇偶讨论。右下左上联通，所以需要至少 \(n-1+m-1\) 的长度，我们发现对于 \(m,n\) 中有一个奇数的情况是可以满足的。在奇数那里从中间一列劈开，然后分别向两边连。对于 阅读全文