题意:
给定正方形,求最少取多少个火柴,所有正方形都被破坏。
思路:
1. 每个火柴影响的正方形记录出来,把每个火柴看成一个集合,相当于求完全的覆盖
* 深搜的减枝策略
1. 已经超过最优解,减枝
2.将之后的全部加上都无法覆盖
3.加上当前的,当前覆盖无变化
4.深搜已用根数
2. 计算每条边影响的正方形
1. 从正方形来计算这个正方形有哪些边构成,循环跑正方形
2. 计算某个边以后所有边全用,正方形集合的并集
3. 棍子所在行列转化为是第几要棍子
4. 用位计算模拟集合,因为最长为55位,用long long 型。
5. nowcover未初始化 wa N次……
代码:
.