2019年10月13日
Fliptile POJ - 3279（状态压缩）
摘要： 题意：给你一个n * m的矩阵，元素为0/1， 求把所有的元素变成0所需要的最少操作。（每对一个格子操作，该十字格的元素反转） 分析：一看数据量 <= 15, 就有点状态压缩的感jio。从小到大枚举第一行的操作，因为第一行的操作决定了后面所有的操作，所以最后判断对于第一行的操作是不是符合题意即可。 阅读全文
posted @ 2019-10-13 12:18 滚烫的青春 阅读(126) 评论(0) 推荐(0) 编辑