Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/GYM102059K/
题意简述GYM102059K $n$ 个物品排列成一排。从选择某个物品开始，每一步可以选择左/右最近的未被选择的物品，直到所有物品均被选择。若第 $i$ 个物品恰好在第 $C_i$ 步被选择，则会贡献 $D_i$ 的价值。对每个 $1\le i\le n$，求出第一步选择 $i$ 能得到的最大价值。$n\le 300000$。
https://okazakiyumemi.github.io/blog/GYM102059K/
题意简述GYM102059K $n$ 个物品排列成一排。从选择某个物品开始，每一步可以选择左/右最近的未被选择的物品，直到所有物品均被选择。若第 $i$ 个物品恰好在第 $C_i$ 步被选择，则会贡献 $D_i$ 的价值。对每个 $1\le i\le n$，求出第一步选择 $i$ 能得到的最大价值。$n\le 300000$。