首页 > 种树
开通博客写题解
头像 青菜_VC
发表于 2020-11-15 16:47:07
2020-11-14牛客小白月赛29-D [by_041] 看题，分析，大剪刀就是用来搬运大数的，多大呢？在(0m+1)/2层内最大的 那么答案就很明显了，(m+1)/2内的深度返回大值，其余返回小值 附上代码 #include<iostream> using namespace 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 肖先生~
发表于 2020-12-12 23:23:09
种树 题目分析：这个题目其实我们要抓住一个点，那就是我们先用小剪刀，最后再用大剪刀，比如我们没有用完小剪刀就用大剪刀的话，那么最后的值不一定是最大值，假如我们事先用大剪刀把大的值传递过来，中间只要用了一次小剪刀那么前面传过来的值都没用了，也就是说这种情况相当于一次小剪刀就抵消了几次大剪刀，那么显然最 展开全文
去ta的博客 赞 (1) 回复(2) 收起
头像 狂点技能树
发表于 2020-11-16 20:05:57
我是题目链接 看了很多大佬的写法,一般都是树+深搜递归，但是个人总觉得如果是这样的话 5e5 来个恶心的树结构还是担心爆了（不过觉得用栈可能还是会比较好，在这里就只是谈一下我的一个比较 nc 的做法吧 首先，推出修剪次数=n/2，所以m=(n/2+1)/2。下一步就是猜测了，设想一下，如果能保证通往 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”