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