empty_y

摘要： ##D. Maximum Sum of Products ###题目大意： 给定两个长度为n(n<=5000)的整型数组a,b 可以对数组a进行至多一次以下操作： 选择l,r并对l到r进行翻转 求$\sum$a$_i$*b$_i$的最大值 ###解题思路： 因为n<=5000,所以我们考虑可以枚举操 阅读全文

摘要： ##C. Unstable String ###题目大意： 给定一个长度为n的字符串且只包括'0','1','?',其中如果一个字串是由01交替组成的则称谓不稳定的，如果碰到'?'则可以将其转化为0/1，求不稳定的字串的个数。(单独的0/1/?也为不稳定字串)。 ###解题思路： 不稳定字串的个数可 阅读全文