摘要: Codeforces 780 F2. Promising String (hard version) (树状数组) 题目 题目大意是一个字符串,每项为- 或者 +,如果-,+个数一样这个字符串是平衡的。你能进行操作:将两个相邻的-转变成+,如果一个字符串能通过操作变成平衡的被称为 “有希望平衡的” 阅读全文
posted @ 2022-04-01 16:34 A_sc 阅读(119) 评论(0) 推荐(2) 编辑
摘要: Codeforces 780 D. Maximum Product Strikes Back (模拟) 题目: 题目大意是给一个数组a[1...n] (-2 ⇐ a[i] ⇐ 2) ,问你从前面删除几个数,后面删除几个数,最后使得剩下数字的乘积最大。输出前后分别删除个数。注意:全部删除的空数组被认为 阅读全文
posted @ 2022-04-01 16:13 A_sc 阅读(103) 评论(0) 推荐(0) 编辑