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数组对应的和
找出一种选法使得和最大

思路:

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

上一篇:探索MITRE Shield如何用于主动防御


下一篇:ATT&CK实战系列——红队实战(一)