最小割
留下最多的点
形如左上或者右上没有点的点一定会留下
对于斜着的关系的两个点不能共存
黑白行染色!
白行的点称为 白点,黑点类似
反着连关系
对于一定会留下的,S到白点,黑点到T,都连inf
不能共存的之间连inf
S到白点,黑点到T,都连1
最小割之后,和S相连的白点和和T相连的黑点是被保留的
一定合法
红色表示inf
求方案?
从下往上扫一遍
这个位置不存在,就随便往左上或者右上有棋子的地方吃一下
最小割
留下最多的点
形如左上或者右上没有点的点一定会留下
对于斜着的关系的两个点不能共存
黑白行染色!
白行的点称为 白点,黑点类似
反着连关系
对于一定会留下的,S到白点,黑点到T,都连inf
不能共存的之间连inf
S到白点,黑点到T,都连1
最小割之后,和S相连的白点和和T相连的黑点是被保留的
一定合法
红色表示inf
求方案?
从下往上扫一遍
这个位置不存在,就随便往左上或者右上有棋子的地方吃一下
上一篇:被孟加拉题吊打的ACM考试
下一篇:[Ctsc2014]图的分割
有没有Ada语言最新的资料
Codeforces 题解
需要找性质的DP题。扫描线+单调队列+桶优化。
倍增+二维FFT,常数小的做法
生成函数+利用因式分解加速线性递推。
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M