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) 编辑