Czarina

摘要： 因为long long还有PE的事WA了一下午TAT 考虑一段可行区间的平均值肯定>=k 也就是说将每个数减去k以后，一段可行区间的和非负，求一段最长区间。 一段区间的和肯定是两个前缀和的差 先求出前缀和，考虑要想让答案更优，被减数应该靠后而且大，减数应该靠前而且小 so维护两个单调队列然后two- 阅读全文

摘要： 直接dp就好了 每个人肯定会去选最大的，用dp[i]表示选了后i个点时先手-后手的最大值（因为从后往前扫才好转移啊 QwQ~） dp[i]=max(c[j]-dp[j-1]),(j<=i) 直接维护max值就好了~ 阅读全文