2018 年 8月 17 日随笔档案 - evenbao

摘要： [题目链接] http://uoj.ac/problem/149 [算法] 动态规划 f[i][j][k][0 / 1]表示在A的前i位中选j个互不重叠的子串，与B的前k位相同，第i位选 / 不选的方案数可以用滚动数组优化空间复杂度 [代码] 阅读全文

posted @ 2018-08-17 15:28 evenbao 阅读(127) 评论(0) 推荐(0) 编辑

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1877 [算法] 不难看出，第一问要求的是最大流，第二问求的是最小费用最大流注意建图时要将每个点拆成入点和出点，防止经过同一个地点多次 [代码] 阅读全文

posted @ 2018-08-17 13:58 evenbao 阅读(128) 评论(0) 推荐(0) 编辑

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1433 [算法] 二分图匹配[代码] 阅读全文

posted @ 2018-08-17 13:14 evenbao 阅读(191) 评论(0) 推荐(0) 编辑

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1001 [算法] 最小割 [代码] 阅读全文

posted @ 2018-08-17 12:41 evenbao 阅读(174) 评论(0) 推荐(0) 编辑

evenbao