首页 > 其他分享> > 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(思维) 2020-03-02 16:45:27 作者:互联网 传送门 题意: 给一个长度为n的数组b 然后从b数组中选出一些位置c1,c2,c3,c4......ck>ck−1c_1,c_2,c_3,c_4......c_k>c_{k-1}c1,c2,c3,c4......ck>ck−1 使得他们满足ci+1−ci=bci+1−bcic_{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