摘要：
玉蟾宫 思路： 将f赋值为1，按列，以i，j为底的最大柱子高度，然后就可以转化成最长直方图问题，使用单调栈求解 代码： #include <bits/stdc++.h> #define int long long int _= 0, Case = 1; using namespace std; #d 阅读全文
摘要：
###[BeijingWc2008]雷涛的小猫 思路： 每个点有两种转移方式，要么由h+d转移过来，要么由h+1转移过来 代码： #include <bits/stdc++.h> #define int long long int _= 0, Case = 1; using namespace st 阅读全文
摘要：
###[CQOI2009]中位数图 因为是排列，不会出现相同的数字，把比b小的赋值为1，大于b的赋值为-1，则要是b为中位数必然这一段的和为0，（注意b的位置） 代码： const int N=200010; int a[N]; int s[N]; void solve(int Case) { in 阅读全文
摘要：
思路： 动态规划，f[i]表示以i结尾的最短时间，f[i]=min(f[j]+c[j+1][i]*(i-j)+k) c[i][j]表示从时间i到j的最短路 代码： #include <bits/stdc++.h> #define int long long int _ = 0, Case = 1; 阅读全文