cx0627year的博客

题解：最大子串和，直接上模板就行了，每次记录一下当前所求和串的起止位点。更新最大和值的时候一到更新就行了动态规划，方程：f[i]=max(f[i-1]+a[i],a[i])一点小提示，关于什么是最前面的串。如果几个可能最大的串不发生重叠，没问题，求完每个串的和值直接输出就行了。有人（包括我自己）可能有疑问，会不会有两个和值最大的串和值完全一样却有重叠,但仔细想想，这是不可能的，分析如下：情况1:两...

题解：又是一道没什么意思的题目，方法有很多1、手动去重（我的方法，锻炼写代码能力）2、数据结构自动去重，map或set了解一下3、排序，找重复最多的，同2数据结构能自动排序，大雾#include <iostream> #include <stdio.h> #include <string.h> using namespace std; int i,j,n,le...