会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Wallace_
「有时困境不会对你的垂首乞怜心生恻隐,只会因你的迎难而上肃然起敬。」
首页
新随笔
联系
订阅
管理
2021年4月6日
Codeforces Round #712 (Div. 1) 题解
摘要: A - Balance the Bits 考虑将 ( 看做 \(1\), ) 看做 \(-1\)。那么一个括号序列合法当且仅当每个位置的前缀和均 \(\ge 0\) 并且总和为 \(0\)。 优先满足第一个条件,有一个显然的保底策略:对于 \(s_i=1\) 的,两边都添加 (,尽管可能最终总和会过
阅读全文
posted @ 2021-04-06 11:28 -Wallace-
阅读(167)
评论(0)
推荐(0)
编辑
公告