ZigZagK的博客
[背包+构造]Codeforces1444D【Rectangular Polyline】题解
题目概述CF1444D解题报告这题演我啊,我看三个 $1000$ 以为有什么高级的分半算法,结果写背包能过QAQ。首先显然 $h\not=v$ 时无解,然后我们需要把水平线段和竖直线段都拆成两半...