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

本文作者:DIVMonster

本文链接:https://www.cnblogs.com/guangzan/p/12886111.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

这是一条自定义内容

这是一条自定义内容