2018年8月17日
zoj2479 Cover the Rectangular Ground
摘要： 肯定是dfs搜一下的，但是呢存在一个很大的剪枝，也就是面积必定要是相等的，那么如何去操作呢，可以想到的是二进制枚举选取的方法，然后把方法中选取的矩形面积求和并判断一下即可，然后dfs搜索，要注意的是，需要维持现状的变量在变化之前一定要记录，要变回来时，一定要变回来，另外在dfs中还可以判断覆盖是否合 阅读全文
posted @ 2018-08-17 18:52 zhuiyicc 阅读(74) 评论(0) 推荐(0) 编辑