状压

垠二9 个月前
算法·状压
牛客——牛可乐的翻转游戏（状压，dfs)链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网牛可乐发明了一种新型的翻转游戏！在一个有 nnn 行 mmm 列的棋盘上，每个格子摆放有一枚棋子，每一枚棋子的颜色要么是黑色，要么是白色。每次操作牛可乐可以选择一枚棋子，将它的颜色翻转（黑变白，白变黑），同时将这枚棋子上下左右相邻的四枚棋子的颜色翻转（如果对应位置有棋子的话）。 牛可乐想请你帮他判断一下，能否通过多次操作将所有棋子都变成黑色或者白色？如果可以，最小操作次数又是多少呢？