LPC

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 题解： 显然遇到这种DP题我们要先打暴力，通过读题我们可以快速推出DP式子： 状态：设$dp[i]$为前i个人的最大价值 状态转移方程： 设$(\sum_{k = j + 1}^i a[k]) = X$ \(dp[i] = max(dp[j] + a * X^2 + b * X + c)\) 累加我 阅读全文

摘要： 分块： 分块是用来维护区间的数据结构，支持修改与查询。它是将原序列分成长度为s的几个块，在对块进行操作，查询时在统计答案。 同线段树类似，但代码量更少，而且支持很多操作，是在原序列上修改所以更加直观。但同时也有不足，那就是时间一般高于线段树以及树状数组 例题： 1.数列分块入门 1: 题解：通过读题 阅读全文

摘要： 题解： 我们可以将白牛置为1， 彩牛置为-1。在对其进行前缀和，则有结论： 1.若$q_i$为大于零 则说明白此区间白牛数大于彩牛数，此时我们可以将白牛变成彩牛，因为要让两方的牛一样，必须要为偶数，又因为此题求最优，那么我们假设起点就是第一头牛，但是若q[i]是奇数，那么显然是不成立的，因为第一头牛 阅读全文