摘要：
题目链接：传送门 题目思路：通过观察 题解 规律 ，总结出： 1. 最后的答案 ans = Σpi * ai , pi = { -1 ,1 } ; 2. 系数集合p满足： 但是有一个特例 p = {1，-1，1，-1，... , 1} ，显然第一次选择两个个数相加，知道最后这两个数字的pi应该是相等 阅读全文
摘要：
题目链接：传送门 题目思路： 以i 为右端点 ，令 h[j] = s[j]=='0'? 0 : h[j+1]+1 ,其中 j < i ; 枚举右端点i ， 对于任意一个左端点j ，其f(j,i) = max ( h[j] , h[j+1] , ... , h[i] ); 显然,对于固定的右端点 i 阅读全文