摘要：# hash ## 初学感受 **hash** 的主要作用是把一串字符或者数字本不能储存在数组中的数据类型进行 **hash** 之后储存至数组之中，以便操作，当然平衡树也可以实现此操作——`map`，但是平衡树查询和改变需要 $O(n \log n)$，但是 **hash** 的 `unorder 阅读全文

摘要：总结 这次考试，我发现了几个问题。 dp 状态和转移方程写不出。 看出了是 dp 却不知道如何去实现。 平时的思考不够细致认真。 数据的范围没有看清。 计划 接下来的一个月重点突破 dp 学习多种 dp 熟练动态转移方程和状态。 阅读全文

摘要：DP 心得总结 DP 初步 dp 难在思考，状态转移方程最为重要，我们要认真思考，将整个思路变为状态转移方程。 背包 最简单的 dp ，要知道背包的状态，背包中所存储，背包中的空间的缩小也是很重要的，我们也要尽量把多维缩小，优化时间复杂度可以更好的实现代码。 状态： 代价等于价值，我们可以直接设置 阅读全文