会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
2023年12月9日
【题解】AGC056C 差分约束 思维 建模
摘要: 好题,考察了对差分约束较深的理解。 首先限制区间 $(l,r]$ 内恰好有 $\frac {r-l} 2$ 个 $1$,可以考虑将限制转化为前缀和数组上的限制,即 $S_r-S_l=\frac {r-l} 2$,又因为前缀和本身的限制关系 $S_{i}-S_{i-1}\in[0,1]$,可以得出一个
阅读全文
posted @ 2023-12-09 12:52 寂静的海底
阅读(7)
评论(0)
推荐(0)
编辑
公告