其他分享
首页 > 其他分享> > Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) B. Journey Planning(思维)

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) B. Journey Planning(思维)

作者:互联网

传送门

题意:

给一个长度为n的数组b
然后从b数组中选出一些位置c1,c2,c3,c4......ck>ck1c_1,c_2,c_3,c_4......c_k>c_{k-1}c1​,c2​,c3​,c4​......ck​>ck−1​
使得他们满足ci+1ci=bci+1bcic_{i+1}-c_i=b_{c_i+1}-b{c_i}ci+1​−ci​=bci​+1​−bci​,求出b数组对应的和
找出一种选法使得和最大

思路:

一直想着找最长上升序列,没仔细看那个等式,直接爆炸,

标签:ck,10,ci,based,bci,625,int,include,Round
来源: https://blog.csdn.net/weixin_44091178/article/details/104613702