会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
coSai's blog
人偶只有在被爱的时候才会有灵魂
博客园
首页
新随笔
联系
订阅
管理
2026年1月24日
CF2185H BattleCows 2 题解
摘要: 这是此博客的第一篇文章,从洛谷上搬了过来,也起到测试作用。 此题有诸多做法,这里提供一种码量、复杂度较小而思维量较大的解法。 注意到当奶牛处理完左侧区间后,右侧的合并操作对哪个位置都是如出一辙的,当且仅当在 \(a_x > sum_{x-1}\) 的位置需要作弊(\(sum\) 是前缀和)。这样的位
阅读全文
posted @ 2026-01-24 05:53 c0Sai
阅读(5)
评论(0)
推荐(0)
公告