摘要: 涂色问题: 问题: 给出一个$n m$的矩阵($n,m\leq30$),每个格子都要求涂上一种颜色,且每个格子不能被涂两次以上(每次都是相同颜色则可以),涂同一行或列连续的一些格子涂色的代价分别为$a$,$b$,单独涂一个格子的代价为$c$,求将整个矩阵涂至目标状态的最小代价和。 解析: 我们先预处 阅读全文
posted @ 2017-01-03 19:15 Krew 阅读(668) 评论(0) 推荐(0) 编辑
摘要: 网络流序号要考虑超级源和超级汇 SAP要记得即使还原当前弧 二分图匹配中v、w要取局部变量 RMQ时记得开大数组 树链剖分记得结点要变为线段树中的下标 阅读全文
posted @ 2017-01-03 18:44 Krew 阅读(196) 评论(0) 推荐(0) 编辑