题解 1551: 蓝桥杯算法提高VIP-种树

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

种树---dfs遍历详细说明

摘要:解题思路:简单暴力注意事项:位置的合理性判断代码只是参考  有优化空间参考代码:#include<bits/stdc++.h> using namespace std; const int N =……

蓝桥杯算法提高VIP-种树 (C++代码)

摘要:解题思路:这道题开始以为是dp,后来发现如果这样做就会炸空间啊!于是采用贪心。思路非常神奇。就是以在每个坑种树的收益建一个大根堆然后用链表存它的前驱后继(n的后继为1,1的前驱为n)每次取最大的收益。……