D. Trees and Segments

l0:最大连续0的个数,l1：最大连续1的个数

题目要求a*l0+l1的值最大

可以翻转k次操作

我们知道最大的连续0和最大连续1之间一定会有间隔

比如:0111111010000000000

前7位最大连续1的个数位6个，你的最大连续0的个数就一定要在第8位后面去找

于是我们可以用一个dp函数去找

dp[i][j]表示前i位翻转j次出现连续最大1的最大次数

dp2[i][j]表示后i位翻转j次出现连续0的最大次数

于是我们就可以知道当你要求前i位翻转j（j<=k）次时最大1的次数，你要找到最大0的次数就是在dp2[m-i][k-j]就是后m-i位翻转k-j次最大0的次数

然后再做一遍dp

dp[i][j]表示前i位翻转j次     最大0的次数

dp2[i][j]表示后i位翻转j次   最大1的次数

根据上面再做一遍

如果你开一个best[i]表示当你l1取i时你l0最大是多少,当然越大越好

#include
#include
#include//accumulate(be,en,0)
#include//rfind("string"),s.find(string,begin)!=s.npos,find_first _of(),find_last_of()
#include//to_string(value),s.substr(int begin, int length);
#include
#include
#include//res.erase(unique(res.begin(), res.end()), res.end()),reverse(q.begin(),q.end()),vector().swap(at[mx])
#include//priority_queue(big)  /priority_queue, greater> q(small)
#include
//#include