[CF 297 C] Splitting the Uniqueness
题目描述:
给出 一个 序列 A
求出 另外两个序列 B C
使得 A[i]=B[i]+C[i] 且 B 和 C 两个序列 每个去除相同元素后最起码剩下 (2/3)*n 个元素
题目分析:
构造题目第一次做.
首先把序列 3分
将 A 排序
对于前 1/3 B[i]=i-1 C[i]=A[i]-B[i]
对于1/3–2/3 C[i]=i-1 B[i]=A[i]-C[i]
对于...
原创
2018-02-28 19:08:51 ·
376 阅读 ·
0 评论