会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
蒟蒻一枚
我在时光斑驳深处,聆听到花开的声音。
管理
2024年1月21日
题解 CF1264D1 Beautiful Bracket Sequence (easy version)
摘要: 传送门。 题意 一个含未知字符的括号序列,一个括号序列的权值是这个括号序列的最大深度。问所有可能的括号序列的权值和为多少。 分析 我们寻找一下深度的快速计算方式。 可以发现两个巧妙的性质。 以某一个位置分割,左边的左括号数量和右边的右括号数量的较小值就是这个位置的最大延伸深度。 由于我们的全局最大深
阅读全文
posted @ 2024-01-21 21:53 djh0314
阅读(21)
评论(0)
推荐(0)
公告
浏览器标题切换
浏览器标题切换end