狂点技能树

题解

思维题(1)

/ 注册

全部文章 / 题解（共1篇）

牛客小白月赛_29_D种树

我是题目链接看了很多大佬的写法,一般都是树+深搜递归，但是个人总觉得如果是这样的话 5e5 来个恶心的树结构还是担心爆了（不过觉得用栈可能还是会比较好，在这里就只是谈一下我的一个比较 nc 的做法吧首先，推出修剪次数=n/2，所以m=(n/2+1)/2。下一步就是猜测了，设想一下，如果能保证通往...

二叉树贪心

2020-11-16

0 683