2016 年 7月 10 日随笔档案 - xiw5

摘要：这是个DP 仔细想想其实不难阅读全文

posted @ 2016-07-10 21:44 xiw5 阅读(151) 评论(0) 推荐(0) 编辑

摘要：都说这是个FFT模板题可我这种蒟蒻还是看了大半天。。。阅读全文

posted @ 2016-07-10 21:34 xiw5 阅读(114) 评论(0) 推荐(0) 编辑

摘要：求最小割的可行边与必须边，先求一遍最大流，然后在残量网络上求强连通分量，对于可行边起始点与结束点要在不同的强连通分量里，对于必须边起始点要与S在一个SCC里结束点要与T在一个SCC里。阅读全文

posted @ 2016-07-10 21:33 xiw5 阅读(223) 评论(0) 推荐(0) 编辑

xiw5