u013738000的博客

题意 一条直线上有N(N≤105)N(N\leq10^5)N(N≤105)个点，每个点有位置pip_ipi​和权值aia_iai​。求从000点开始，走过k=1,2,…Nk=1,2,\dots Nk=1,2,…N个点并回到原点，且不走多余路程所能得到的最大权值是多少。也就是说，一次行走集合为SSS的点的权值计算方式为(∑i∈Sai)+max⁡i∈S2pi(\sum_{i \in S}a_i) +\...