【HDU1520】Anniversary party s题解
题目链接here,是目前公认的树形dp的入门模板题。 思路还是比较简单的。
题目链接here,是目前公认的树形dp的入门模板题。 思路还是比较简单的。
一道即水的搜索题,不过还是有需要留意的地方,题目链接here。
Day2T1,普及/提高- 题目链接 这是一篇原始文章,不保证内容的正确性 核心思路 用一个结构体point封装点。 从1到n找到所有的与下底面相连的洞,即abs(a[i].z)<=r。 从它开始dfs一步一步向与它所连的洞dist(a[i],a[x])>2*r搜索。 如果到达一个洞可以到达上表面,即a[x].z+r>=h,就找到答案了。 如果全部遍历了一遍都还没找...