Viktley

分类

未归档(4) 题解(8)

/ 注册

全部文章（共1篇）

B 跳跳跳

题目大意：给出n个点组成的环，每个点有一个权值为a[i],每次可以跳到一个未进过的点p,贡献为a[p] * i,问安排一种顺序使得贡献最大。思路：不管我们怎么跳，跳过的点都可以看成是一个区间，那我们每次跳跃就可以成是向区间左/右边扩大一格。设f[i][j]表示区间[i,j]的最大贡献 ...

C++ 动态规划

2021-11-13

0 377