摘要: 拆点、最小割的模板题。 我只想说一点。拆点时不可以下意识地初始化!起点和终点不能直接写编号!写拆点后的Id! 阅读全文
posted @ 2018-08-15 21:36 headboy2002 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 【数学语言描述问题使问题变得清晰】 【分情况讨论,从特殊的点入手(如树的叶子)】 阅读全文
posted @ 2018-08-15 17:01 headboy2002 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 【通过邻项交换进行贪心,随后得到动规方向】 阅读全文
posted @ 2018-08-15 10:01 headboy2002 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 【简单的枚举使得复杂度不符合要求时,用动规】 【用动归来实现贪心】 【多个限制条件满足要求,不清楚哪个最优(最优子结构),枚举】 阅读全文
posted @ 2018-08-15 08:32 headboy2002 阅读(164) 评论(0) 推荐(0) 编辑