Codeforces Round #670 (Div. 2) D. Three Sequences (差分,数学)
原题链接:https://codeforces.ml/contest/1406/problem/D
题目大意:
给定一个序列aaa,需要构造两个序列bbb和ccc,要求bbb是递增序列,ccc是递减序列,在满足对于任意iii ,都有ai=bi+cia_i = b_i + c_iai=bi+ci的条件下,最小化序列c,bc,bc,b的最大值。
解题思路:
手动模拟可以得出bn=b1+sum1b_n = b_1 + sum1bn=b1+sum1,sum1sum1sum1是指所有的正差分之和,除了a1−
原创
2020-09-13 15:46:08 ·
140 阅读 ·
0 评论