109徐守佳

用户名：dotcpp0787174

访问量：1000

签　名：

想AC的我戴上了WA面具

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

　　自我简介：

TA的其他文章

[蓝桥杯2017年第八届真题-油漆面积] 扫描线
浏览：40

二分直接用现成的STL:lower_bound/upper_bound(新增手写二分)
浏览：59

[信息学奥赛一本通T1247-河中跳房子] 二分答案
浏览：41

你可能喜欢

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

　　作者: 109徐守佳　　　　发表时间：2024-10-04 16:45:10 浏览：46　|　评论：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的其他文章

你可能喜欢

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

十->二进制转换（C语言代码）

假币问题（C语言代码）

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

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

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

评论区

精彩推荐

WU-格式化数据输出（C++代码）

【金明的预算方案】（C++代码）

1017题解

复数求和（C语言代码）

整除问题（C语言代码）

数列问题（C语言代码）

杨辉三角（C语言代码）

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

C二级辅导-公约公倍（C语言代码）

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

109徐守佳

TA的其他文章

你可能喜欢

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

十->二进制转换 （C语言代码）

假币问题 （C语言代码）

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

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

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

评论区

精彩推荐

WU-格式化数据输出 （C++代码）

【金明的预算方案】 （C++代码）

1017题解

复数求和 （C语言代码）

整除问题 （C语言代码）

数列问题 （C语言代码）

杨辉三角 （C语言代码）

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

C二级辅导-公约公倍 （C语言代码）

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

十->二进制转换（C语言代码）

假币问题（C语言代码）

　　评论区

WU-格式化数据输出（C++代码）

【金明的预算方案】（C++代码）

复数求和（C语言代码）

整除问题（C语言代码）

数列问题（C语言代码）

杨辉三角（C语言代码）

C二级辅导-公约公倍（C语言代码）