会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JeremyGuo
2016年3月19日
【线段树】【树】【网络流】[UOJ#77]A+B Problem
摘要: 题目描述 感谢geng给我了正确的数据范围题目解析首先我们可以发现如果我们不考虑有奇怪的格子,那么显然我们有ans=∑黑色的格子bi+∑白色的格子wi那么ans=∑i=1nwi+bi−∑i=1nmin{wi,bi}那么我们可以这样跑个网络流求最小割,但是我们这个时候因为多出来了一...
阅读全文
posted @ 2016-03-19 12:13 JeremyGuo
阅读(652)
评论(0)
推荐(0)
编辑
导航
博客园
首页
新随笔
联系
订阅
管理
公告