题意略。 思路: 本题和POJ1904颇为相似,只是那个最大匹配没有现成的,要我们自己求出来。并且要给每一个单身的王子/公主现找一个虚拟的对象。 这也是合乎情理的,王子每一次换一个公主时,可能会导致某一个王子失去他的原配,然而同样也会有...
阅读(18) 评论(0)
题意略。 思路: 由于xi的选取是任意的,所以我们不用去理会题目中的xi数列条件。主要是把关注点放在长度为L的线段覆盖至少k个整数这个条件上。 像这种取到最小的合法解的问题,我们应该要想到使用二分法来试探。 那么在验证时,如果我们要验证...
阅读(20) 评论(0)