zafkiel_nightmare的专栏

状态：f[i]:以i为结尾最长连续序列状态转移：f[i]=max{f[i-1]+rem[i]，rem[i]}初始状态：f[0]=rem[0];#include #define maxn 10000+5 using namespace std; int rem[maxn]; int f[maxn]; int st[maxn]; int main() { cin.sync_with_stdio(fa

最大子矩阵和，原来好像在哪里做过，忘了，将二维压缩成一维，然后最大子段和搞定 #include #include #define maxn 105 using namespace std; int n,f[maxn][maxn],sum[maxn][maxn],a[maxn],re; void input() { memset(sum,0,sizeof(sum)); re=-1<<30;