2018 年 8月 15 日随笔档案 - headboy2002

摘要：拆点、最小割的模板题。我只想说一点。拆点时不可以下意识地初始化！起点和终点不能直接写编号！写拆点后的Id！阅读全文

posted @ 2018-08-15 21:36 headboy2002 阅读(100) 评论(0) 推荐(0) 编辑

摘要：【数学语言描述问题使问题变得清晰】【分情况讨论，从特殊的点入手（如树的叶子）】阅读全文

posted @ 2018-08-15 17:01 headboy2002 阅读(123) 评论(0) 推荐(0) 编辑

摘要：【通过邻项交换进行贪心，随后得到动规方向】阅读全文

posted @ 2018-08-15 10:01 headboy2002 阅读(98) 评论(0) 推荐(0) 编辑

摘要：【简单的枚举使得复杂度不符合要求时，用动规】【用动归来实现贪心】【多个限制条件满足要求，不清楚哪个最优（最优子结构），枚举】阅读全文

posted @ 2018-08-15 08:32 headboy2002 阅读(166) 评论(0) 推荐(0) 编辑

headboy2002