Codeforces 1208D.Restore Permutation (构造数组[每个数属于1~n],满足 i 位置前缀小于 B[i] 的数的和 == A[i])
Restore Permutation
题目连接
题意: 有一个数组未知数组 B,给一个数组AAA,A[i]A[i]A[i] 表示 iii 的前缀比 B[i]B[i]B[i] 小的数的和。还原数组 B, 满足数组 A 这个条件。
思路: 和 HDU 5592 区别不大。从后往前还原,假设现在还原的是最后一个数 x ,那么二分枚举这个数 x ,满足条件 A[n]A[n]A[n] 即可,然后删掉 x,...
原创
2019-09-05 19:14:15 ·
331 阅读 ·
0 评论