会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yk的OI世界
首页
新随笔
联系
管理
2018年10月2日
LOJ2321. 「清华集训 2017」无限之环【费用流】
摘要: "LINK" 很好的一道网络里题 首先想插头DP的还是出门左转10分代码吧 然后考虑怎么网络流 首先要保证没有漏水 也就是说每个接口一定要有对应的接口 那么发现每个点只有可能和上下左右四个点产生联通关系 所以不妨对图进行黑白染色 然后把源点连向所有的黑色格子,所有的黑色格子向白色格子连边,所有的白色
阅读全文
posted @ 2018-10-02 23:26 Dream_maker_yk
阅读(155)
评论(0)
推荐(0)
编辑
FLOJ1781. 【XMK Contest #1】游行【树形DP】
该文被密码保护。
阅读全文
posted @ 2018-10-02 19:49 Dream_maker_yk
阅读(0)
评论(0)
推荐(0)
编辑
FLOJ1780. 【XMK Contest #1】信使【DP】
该文被密码保护。
阅读全文
posted @ 2018-10-02 19:42 Dream_maker_yk
阅读(2)
评论(0)
推荐(0)
编辑
FLOJ1779. 【XMK Contest #1】最长上升子序列【状压DP + 打表】【好题】
该文被密码保护。
阅读全文
posted @ 2018-10-02 19:27 Dream_maker_yk
阅读(0)
评论(0)
推荐(0)
编辑
公告