摘要：
hash真的很好用，这些杂一点的知识点我觉得还是很有必要的，对还有离散化。 1<=N<=1,000,000，其它所有数据都在[0...1,000,000,000]范围内 看起来很简单一道水题，其实也不是很容易，认真思考会发现这道题是道hash，产生点并产生n个不同的点就行了嘛，直接hash一下不就好 阅读全文
摘要：
越发向dp深入越发现dp越有意思！ 这道题做的时候感觉十分的难，然后看完学长的题解恍然大悟。设状态不好导致想了一中午，一直感觉不可做，其实是自己的状态设的不对，这道题呢，首先是一个求在树上建多个厂，而也有一道类似的邮箱设置问题，这个则是在坐标轴上设邮局，但那个是四边形不等式优化的区间dp，这个则是一 阅读全文