专题地图 › 组合计数综合
正方体顶点坐标为0或1,染红蓝且每条棱两端异色。固定坐标,不合并旋转,问染法数。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
连通二分图由一点颜色确定。
每走一条棱坐标和奇偶性改变,所以偶和点一色、奇和点另一色合法。图连通,一点颜色定后沿路强制其余,恰2种。 所求为 2。
只约束棱,不约束面对角线。
核心工具:把限制关系画成图、状态转移与递推
专题卡:关系图与禁配结构
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!