「POI2015」Kinoman
共有 mm 部电影，编号为 ，第i部电影的好看值为w[i]。
在接下来 nn 天中，每天会放映一部电影，第 天放映的是第 f[i]f[i] 部。
你可以选择 l,rl,r (1≤l≤r≤n)(1≤l≤r≤n)，并观看第 l,l+1,…,rl,l+1,…,r 天内所有的电影。如果同一部电影你观看多于一次，你会感到无聊，于是无法获得这部电影的好看值。所以你希望最大化观看且仅观看过一次的电影的好看值的总和。
数据范围：1≤m≤n≤106,1≤m≤n≤106, 1≤f[i]≤m,1≤f[i]≤m, 1≤w[i]≤1061≤w[i]≤106
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
