Codeforces Round #547 C. Polycarp Restores Permutation（二分枚举/数学+模拟）

题意： 有一个长度为N的序列p，该序列保证存在1~N每个值都存在，现在给出一个序列q，长度为N-1，表示序列p相邻两数之差，根据序列q输出序列p 题解： 一开始想复杂了，以为要找什么最大差值最小差值来扩展，又或者枚举的话可能因为不断尝试的过程需要递归搜索，复杂度会很大。。。。 其实非常简单，想复杂了自己吓自己了，首先可以明确的是，给出了该序列的相邻两值差值，那么直接枚举第一个值就能计算出整个序列，

>>阅读原文<<