oneman233

摘要： 比赛地址：https://www.jisuanke.com/contest/3107?view=challenges A、签到，大概就是输出几个字符串 F、签到2.0，上大数板子搞一下，猜了个结论：答案为最大的k使得2^k<=n 后来跟rhy讨论了下，每轮淘汰掉第1、3、5、7、9个人的话，相当于不 阅读全文

摘要： 一道典型的单调队列优化dp，想了好久才搞清楚。 是典型的限制长度的最大子段和，基本的dp方程应该是dp[i]=sum[i]-min{sum[j]} 其中sum是原数组的前缀和，j的下标应当满足(i-j)<t，t是限制的长度。 单调队列里塞进下标，维护这些下标处的前缀和单调不减，每次更新答案为sum[ 阅读全文