weixin_43894796的博客

（C） sequence 题意 给出长度为n的数组a和数组b，求下式（注意会出现负数的情况） 分析 单调队列+ZKW线段树 首先，min(al…ar)，我们可以单调队列从前往后、从后往前用求。举个例子，当我们从前往后遍历的时候，维护一个单调递增的单调队列，对于每个下标i，都可以求出i左侧 距离i最近并且小于a[i]的下标j1。与此同理，我们从后往前遍历，同样维护一个单调递增的单调队列，对于每个...

hdu 3401 Trade 题意 lxhgww一共有T天，最多只能持有MaxP股票，每两次买股票和卖股票间隔W天。第i天能够买Asi[i]数量的股票，能够卖Bsi[i]数量的股票，买股票每张Api[i]，卖股票每张Bpi[i]。最初手中没有股票，但是有足够的钱，问最多能赚多少钱。 分析 dp+单调队列 dp[i][j]表示第i天，拥有j张股票能赚的最多钱。 则我们可以由题意得出三组动态转移方程...