even_bao的博客

【题目链接】           点击打开链接【算法】         不难看出，这题可以用动态规划来解决         f[i][j]表示第i行第j列能够取得的最大分数         则如果向右走，状态转移方程为f[i][j]=max{f[i-1][k]+a[i][k]+a[i][k+1]+...+a[i][j]}（i-T<=k<=j)         如果向左走，则状态转移方程...

【题目链接】          点击打开链接【算法】          这题有一个性质 ： 位于顶层的干草堆可以满足宽度最小且高度最高          根据这个性质，用单调队列优化DP，即可【代码】       #include<bits/stdc++.h> using namespace std; #define MAXN 100010 int i,n,head,tail; in...

【题目链接】          点击打开链接【算法】          单调队列【代码】          #include<bits/stdc++.h> using namespace std; #define MAXN 1010 const int INF = 2e9; int i,j,a,b,n,ans = INF; deque<int> q1,q2; int va...

【题目链接】           点击打开链接【算法】          单调队列【代码】            #include<bits/stdc++.h> using namespace std; #define MAXN 3000010 int n,k,i,ans,pos; deque< int > q1,q2; int a[MAXN]; int main() ...