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