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