2018-11-1 NOIP 模拟赛解题报告 2018-11-01 18:43 | 2,668 | 0 | OI 1266 字 | 5 分钟 T1 Domino 多米诺骨牌 题目大意 给你N个骨牌,上下各有一个数,要使上面一排的和为偶数,同时下面一排的和也为偶数,最多要翻转多少次?如果无法达成那么输出-1。 解法 水题秒切 根据数的奇偶性质,无论如何,我们最多只需要翻转一个骨牌即可达成目的。所以只有三种可能:翻转一次达成目的,无法达成目的,不用翻转就达成目的。 骨牌有以下几种情况: 1上… 差分约束数学最小生成树模拟模拟赛解题报告