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

浙公网安备 33010602011771号