摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1585 [算法] 一个最小割的经典模型 ， 详见代码 时间复杂度 : O(dinic(2N , 2C)) [代码] 阅读全文
posted @ 2018-10-26 22:53
evenbao
阅读(199)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1875 [算法] 用f[i][j]表示现在在走了i步 ， 在第j条边的方案数 矩阵加速 ， 即可 时间复杂度 : O(N ^ 3logN) [代码] 阅读全文
posted @ 2018-10-26 21:40
evenbao
阅读(194)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4819 [算法] 很明显的0 / 1分数规划问题 首先二分答案 ， 显然 ， 若 sigma(Aij - mid * Bij) >= 0 , 说明有比mid更优的解 用费用流 / KM算 阅读全文
posted @ 2018-10-26 20:07
evenbao
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号