AtCoder beginner contest #159 题解(EF)
比赛地址
E:
题意:
给你一个高为h宽为w的矩阵,里面由01构成,现在问你最少切几刀能使每块1的和不超过k。
思路:
一开始没看到h<=10, 就觉得枚举肯定做不了,后来看到<=10就豁然开朗,用状压来枚举嘛。所以题目条件对于思路的提示也是很重要的,以后看到数据范围很小的,又感觉可以枚举每个条件做的,就可以考虑一下状压了。
ac代码:
/**
* Think twice, code ...
原创
2020-03-23 04:08:40 ·
230 阅读 ·
0 评论