简单dp,直接转移就行，题目没给范围但1000就够了 #include<cstdio> #include<iostream> #include<cstring> #include<queue> #include<stack...

看了下数据范围，需要在O(n)下解决，区间和一眼维护前缀和做差即可，现在要求最大序列和，对于每一位前缀和，维护一下本身与其右边所有数的最小值，该位的前缀和与该其左侧的最小值的差值就是以该位为终点的前缀和最大值，遍历一遍整个前缀和序列，找到全部范围的最大值就行。 #include<...

很简单的递推，假设我们有一个长度为五的00000串，我们想求该串可能出现的情况数，首先我们将串一分为二，将其分为00和000两个串，此时用左侧串长的情况数乘以右侧串长的一部分就可以得到一部分的答案，我们还得考虑不将其分为两部分，而是中间的两个00合并，原本长度为5的串就变成了0100，我们以1...