题目如下:
在lrj的黑书里本题是在枚举的问题里,对于本题,考虑分别枚举行和列,由于行数N<10000,因此先对列进行枚举,时间复杂度是O(2^9),接下来对每一行进行分析,若该行正面硬币数<5,则该行翻过来。时间复杂度为O(n).
因此,总的时间复杂度为O(N*(2^9)),由于没找到对应oj的题目。就没有用代码实现。
题目如下:
在lrj的黑书里本题是在枚举的问题里,对于本题,考虑分别枚举行和列,由于行数N<10000,因此先对列进行枚举,时间复杂度是O(2^9),接下来对每一行进行分析,若该行正面硬币数<5,则该行翻过来。时间复杂度为O(n).
因此,总的时间复杂度为O(N*(2^9)),由于没找到对应oj的题目。就没有用代码实现。