L_H_L的博客

题目链接设a[1-n]为输入的数组，DP[i]表示以i位置结尾最大的字段和，当DP[i-1]大于等于0时表示DP[i-1]对a[i]有贡献则DP[i]=DP[i-1]+a[i]否则DP[i]=a[i],这里代码中省略了a数组。#include <iostream> #include <cstring>#include <cstdio>#include <algorithm>#include

题目链接DP[i][j] 表示区间i到j变成回文串的代价当DP[i+1][j]区间i+1到j是回文串时第i个字符可以添加也可以删除选取最小的代价，DP[i][j-1]也是一样#include <iostream> #include <cstring>#include <cstdio>#include <algorithm>#include <string>#include <stri

题目链接Dilworth定理：对于一个偏序集，最少链划分等于最长反链长度。Dilworth定理的对偶定理：对于一个偏序集，其最少反链划分数等于其最长链的长度。也就是说把一个数列划分成最少的最长不升子序列的数目就等于这个数列的最长上升子序列的长度。（记住就好 hhhh~一篇解释博客）所以就变成将l排序如果l相等就按w排序，最终求w最长下降子序列长度了#include <iostream>#inclu

题目链接题意：给你一段正整数序列求最大两个子序列和且不相交思路：正着从左到右记录1到i范围内的最大子序列和，然后逆着记录n到i的最大子序列和最后把左右两部分相加寻找最大值#include <iostream>#include <algorithm>using namespace std;const int maxn=100100;const int INF=-1e7;int dp[maxn]

题目链接思路，dpl[i]表示从i下标开始往左边扫描，每一个高度都小于等于arr[i] (arr[i]是高度)最左边的下标值，dpr[i]表示从下标i往右开始扫描，每一个高度都小于等于arr[i] (arr[i]是高度)最右边的下标值，最后枚举一遍结果寻找最大值#include <iostream>#include <cstdio>#include <algorithm>using names