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