摘要: 第一次做网络流,看着教材里面的题解做的= =用的是Ford,应该是最好理解的把,就是不断的找有没有从源点到汇点的增广路然后更新。建图真是难啊,而且感觉细节要注意的地方比较多,一开始没有考虑反向弧,WA了两发,sad...#include #include #include #include #inc... 阅读全文
posted @ 2014-07-25 15:14 acm_roll 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 找最长的其实是很裸的状态压缩DP,棘手的地方是要统计数量,其实只要再来一个数组存就好。不过代码比较长,细节要注意的地方毕较多,wa了很多发,还是要仔细啊用递推和记忆化搜索分别写了一遍#include #include #include #include #include #include #incl... 阅读全文
posted @ 2014-07-25 11:34 acm_roll 阅读(190) 评论(0) 推荐(0) 编辑