摘要：
题目 "戳这里" 。 首先明确一点，数字最多往左走一次，走两次肯定是不可能的(因为只有$3$行)。 然后我们用$f_{i,j}$表示前$i$行，第$i$行状态为$j$的最优解。($j$表示从第一，二，三，行出来，或者是朝左走了)。 方程应该也好YY。 include include include 阅读全文
摘要：
题目 "戳这里" 。 首先答案肯定是YES，因为一个平面图肯定可以被4种颜色染色，关键是怎么输出方案。 由于4是一个特殊的数字$4 = 2^2$，而我们还有一个条件就是边长为奇数，而奇数是会改变二进制位的。 接下来我们这样思考，对于每个矩形我们设其左下角坐标为$(x,y)$，我们把他染成$(x\;m 阅读全文