摘要：
1. 负进制数 [P1017 NOIP2000 提高组] 进制转换 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 所谓负进制数，就是进制数为负数的一种实数表示法。 例如，-15(十进制)相当于110001(-2进制),并且它可以被表示为2的幂级数的和数: 110001=1(-2) 阅读全文
摘要：
1.差分的应用 我们知道，差分的本质是一个数组前一个元素和后一个元素的差值的列表。 如果一个数组中每一个元素都相同，那么差分数组元素就都是0； 我们有一个问题是进行多次区间增值或减值后，至少要多少次，才能使数组中所有元素大小都相同。这里我们就可以应用上面的原则。 对原数组求差分数组，讲差分数组的负数 阅读全文