109徐守佳

用户名：dotcpp0787174

访问量：1104

签　名：

想AC的我戴上了WA面具

等　　级
排　　名	878
经　　验	3559
参赛次数	3
文章发表	30
年　　龄	20
在职情况	学生
学　　校	内江师范学院
专　　业	虹夏虹夏虹

　　自我简介：

TA的其他文章

[蓝桥杯2022年第十三届决赛真题-最大数字] 贪心+dfs
浏览：62

题可以贪心做，人要看准了爱.
浏览：59

[信息学奥赛一本通T1541-数列区间最大值] ST表
浏览：26

你可能喜欢

[蓝桥杯算法提高VIP-种树] - 我搜搜搜搜搜

　　作者: 109徐守佳　　　　发表时间：2024-10-04 16:45:10 浏览：47　|　评论：0　

原题链接：蓝桥杯算法提高VIP-种树

# 思路
搜索:排除等效冗余+特判
```cpp
#include<bits/stdc++.h>
#define ULL unsigned long long
#define LL long long
#define PII pair<int,int>
using namespace std;
const int N =  1 *1e6 + 10,M = 5 * 1e3 + 10,inf = 0x3f3f3f3f;

int n,m;
int a[N],path[N];
int maxx = -inf;
/**
 * @param u 排除等效冗余用,记录上一个用的数组下标
 * @param sum 记录当前状态下种下的树的美观度总和
 * @param cnt 记录当前状态种了多少颗树
 */
void dfs(int u,int sum,int cnt)
{
    if(cnt==m) //已经种了目标个数则更新最大值答案
    {
        maxx = max(sum,maxx);
        return;
    }
    for(int i=u;i<n;i++)
    {
        if(path[cnt-1] + 1 == i && cnt != 0) continue; 
        //上一个位置种过接下来的位置没法种
        if(i == n-1 && path[0] == 0) continue; 
        //首个位置种过则最后一个位置无法种
        path[cnt] = i; //记录种数的位置
        dfs(i+1,sum+a[i],cnt+1); //搜索下一个种树的位置
    }
}
void solve()
{
    cin>>n>>m;
    for(int i=0;i<n;i++) cin>>a[i];
    dfs(0,0,0);
    if(maxx != -inf) cout<<maxx<<endl; //答案从未更新过则未找到一个方案,输出Error
    else cout<<"Error!";
}
int main()
{
    ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);
    // int _; cin>>_; while(_--){}
    solve();
    return 0;
}
```
![](https://pic.imgdb.cn/item/66facefff21886ccc023601d.gif)

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

109徐守佳

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C++代码）

[蓝桥杯算法提高VIP-种树] - 我搜搜搜搜搜

评论区

精彩推荐

C语言训练-自守数问题（C语言代码） long long

数列排序（C语言代码）

【出圈】（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

三角形（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

Quadratic Equation （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

109徐守佳

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C++代码）

[蓝桥杯算法提高VIP-种树] - 我搜搜搜搜搜

评论区

精彩推荐

C语言训练-自守数问题 （C语言代码） long long

数列排序 （C语言代码）

【出圈】 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

三角形 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

Quadratic Equation （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C++代码）

　　评论区

C语言训练-自守数问题（C语言代码） long long

数列排序（C语言代码）

【出圈】（C语言代码）

三角形（C语言代码）