gbr的馒头屋

摘要： 同 HDU 2836只不过改成了求最长子串。DP+线段树单点修改+区间查最值。 1 #include 2 #include 3 #include 4 #include 5 6 #define lson l, m, rt > 1;35 if ( L > 1;47 48 int res = 0;49 if ( L m ) res = max( res, Query( L, R, rson ) );51 52 return res;53 }54 55 int main()56 {57 while ( ~scanf( "%d%d", &n, &d ... 阅读全文

摘要： 题意：给你一个序列，问相邻两数高度差绝对值小于等于H的子序列有多少个。dp[i]表示以i为结尾的子序列有多少，易知状态转移方程为：dp[i] = sum( dp[j] ) + 1;( abs( height[i] - height[j] ) 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int MAXN = 100100; 9 const int MOD = 9901;10 11 int dp[MAXN];12 int height[MAXN];13 int num[MAXN];14 int ... 阅读全文