[DP] hdu 4374 One hundred layer #单调队列优化

/**
[DP] hdu 4374 One hundred layer #单调队列优化

有一个的楼房，从第一层某个位置出发上楼，每次能爬上一层楼也可以在同一层左右移动，
但是在每一层的移动距离不能超过某个值。。现在每个位置都有一个数值，
求从第一层出发到最后一层经过的路径上最多能取到的最大价值。

向右走时
dp[i][j] = max(dp[i-1][k] + sum[i][j] - sum[i][k-1] )  k [j-t,j]
         = max(dp[i-1][k] - sum[i][k-1]) + sum[i][j] 提出公共项,用单调队列维护最优值。
向左同理
WA了几次,1, dp[][] 要初始化为-INF; 2，区间向右走[s,e+t] 和[s-t,e]搞反了.
*/
#include <stdio.h>

const int N = 101, M = 10001,INF = 1000000000;
#define Max(a,b) ((a) > (b) ? (a) : (b))
int sum[N][M],dp[N][M],a;
int que[M],x,qs,qe,t,n,m,s,e,i,j;

int main()
{
    while(scanf("%d%d%d%d",&n,&m,&x,&t) != EOF)
    {
        for(i = 1; i <= n; ++i)
            for(j = 1; j <= m; ++j)
            {
                scanf("%d",&a);
                sum[i][j] = sum[i][j-1] + a;
                dp[i][j] &#