摘要:
离散化是程序设计中一个非常实用的技巧,可以有效的降低时间复杂度。基本思想就是在 众多可能的情况中“只考虑我需要用的值“。 参考:http://www.matrix67.com/blog/archives/108 这篇文章中主要是讨论了很多计算几何部分的离散化处理。 离散化处理的方式很多,比如使用ST 阅读全文
摘要:
题目传送门 桃花 题目描述 桃花一簇开无主,可爱深红映浅红。 ——《题百叶桃花》 桃花长在桃树上,树的每个节点有一个桃花,调皮的HtBest想摘尽可能多的桃花。HtBest有一个魔法棒,摘到树上任意一条链上的所有桃花,由于HtBest法力有限,只能使用一次魔法棒,请求出Htbest最多可以摘到多少个 阅读全文