目录
Codeforces Round 888 (Div. 3) 赛后摘记
D. Prefix Permutation Sums
题意
判断给定的长为n - 1数组,是否为某个 1 ~ n 的序列的前缀和数组漏了一个数形成的数组
思路
就是判断能否变回去,毫无感情的判断机器
法一:
统计给定前缀和数组的差分数组得到所有的目前有的 n - 1 个数,那么如果他是,要么它仅缺失了首尾的前缀数字,或者说,就是重复了一个数或者大于n一个数且这个数为整体缺失的两个数之和
代码
法一:Qiansui_code