原题链接题解仔细研究样例，发现扣除的娱乐值与看多少电影无关，只与看的最后一部电影是什么时候看的有关code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;llsolve(){lln,m,d;cin>>n>>m>>d;multiset<int>st;llans=0,sum=0;

https://codeforces.com/problemset/problem/1862/E这题怎么说呢，有思路但是不够简洁这些我是想到了，但是考虑的因素太多，事实上只需要考虑加入/减去就可，然后记录sum如代码：#define_CRT_SECURE_NO_WARNINGS#include<iostream>#include<vector>#include<algorithm>#include<

先注意到我们娱乐值损耗的多少只与最后一场电影有关系，所以假设最后一场电影看的下标为\(k\)，那么最后就要减去\(d\timesk\)。得出这个性质之后开个小根堆反悔贪心即可，首先\(a_i<0\)的没必要考虑，对于\(a_i>0\)的，如果还没到\(m\)场电影，我们就直接往里塞就可以，如果到了，我们

观察一下可以发现，d产生的消耗只与最后一次电影的观看位置有关。设1<=i<=n，那么由d产生的消耗就是i*d。同时能从1~i中取得的回报是这段区间里最大的m个正数。用一个优先队列维护最大的m个正数，用val维护d产生的消耗与最大的m个正数产生的回报，记录所有位置的最大值，最后判断一

E.KolyaandMovieTheatreRecently,Kolyafoundoutthatanewmovietheatreisgoingtobeopenedinhiscitysoon,whichwillshowanewmovieeverydayfor$n$days.So,onthedaywiththenumber$1\lei\len$,themovietheatrewillshowthepre