Codeforces Round #547 C. Polycarp Restores Permutation（二分枚舉/數學+模擬）

題意： 有一個長度爲N的序列p，該序列保證存在1~N每個值都存在，現在給出一個序列q，長度爲N-1，表示序列p相鄰兩數之差，根據序列q輸出序列p 題解： 一開始想複雜了，以爲要找什麼最大差值最小差值來擴展，又或者枚舉的話可能因爲不斷嘗試的過程需要遞歸搜索，複雜度會很大。。。。 其實非常簡單，想複雜了自己嚇自己了，首先可以明確的是，給出了該序列的相鄰兩值差值，那麼直接枚舉第一個值就能計算出整個序列，

>>阅读原文<<