2018年3月13日
相邻行列相互影响的状态类问题（类似状压dp的搜索）（POJ3279）
摘要： POJ3279http://poj.org/problem?id=3279 题意：黑白的板，每次选择一个十字形翻转（十字板内黑白互换，若是边界则不管），求最小将原图变为全白的策略。 这是一道对于每个格子的选择会对相邻格子造成影响的问题，回顾一下，这个问题和状压dp解决的问题的条件基本一致，而状压dp 阅读全文
posted @ 2018-03-13 18:23 MekakuCityActor 阅读(165) 评论(0) 推荐(0)