摘要:
dfs 思路 这道题肯定要用DFS。如果直接暴力枚举,只有40pts。 那么,该如何优化呢? 考虑使用贪心。我们发现,当第一行确定下来时,后面几行就会受限,有唯一解!! 所以,我们只需要枚举第一行。$2^{18}$ 还是可以接受的。 还有一个小细节需要注意。 总时间复杂度 $O(2^n \cdot 阅读全文
摘要:
简单思维题 思路 既然他说每次可以去无数个数加1,那我们只需要从最小的数开始加,每次把与最小的数相等的数一起加1,直到全相等。所以答案就是数列中最小的数加最大的数。 如下表所示: 代码 #include<bits/stdc++.h> using namespace std; #define int 阅读全文