摘要：
思维题 差分数组 先得到 原始温度数组 和 需求温度数组的差值，即我们需要用差分处理的数组，假设为w。 那么问题是如何利用好，相同的那一段，减少这一段的操作数目。 进行差分之后，连续先等的一段就为0了，保证了算法的最优性。 而差分后的正负值，可以理解为对区间进行加减操作（差分的定义），可以保证算法的 阅读全文
摘要：
POJ 1065 贪心、偏序集、Dilworth定理、最长下降子序列 说到偏序集，在离散里的定义是： 设R为非空集合A上的关系，如果R是自反的、反对称的和传递的，则称R为A上的偏序关系，简称偏序，记作≤。 偏序是在集合X上的二元关系≤（这只是个抽象符号，不是“小于或等于”），它满足自反性、反对称性和 阅读全文