111qqz

摘要： http://codeforces.com/contest/556/problem/C果然一晚上不睡觉会导致读错题么...需要注意的是 如果有一个是 1 2 4 6 那么 1,2是不必拆开的....然后我们发现,只有以1为开始且连续的套娃不必拆开....可以先假设所有都需要拆开,那么一共需要 2*n... 阅读全文

摘要： 最大连续区间和是一个经典的问题。给定一个长度为n的序列a[1],a[2]...a[n-1],a[n]，求一个连续的子序列a[i],a[i+1]...a[j-1],a[j]，使得a[i]+a[i+1]...a[j-1]+a[j]最大。①最简单最容易想到的就是根据定义来枚举。枚举上下界{i,j | 0<... 阅读全文