摘要: 题目链接 2013杭州区域赛 Problem A Problem B 这题我用的是SPFA+ mask dp 首先跑5次SPFA: 1次是求出每个起点和其他所有点的最短距离 4次是求出每个输入的点和其他所有点的最短距离 然后就是dp 设dp[mask][i]为,mask状态下,以i为终点的最优方案然 阅读全文
posted @ 2017-10-03 22:31 cxhscst2 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目链接 2014北京区域赛 Problem A Problem B 直接DFS+剪枝 剪枝条件:当前剩余的方块数量cnt < 2 * max{a[i]} - 1,则停止往下搜。 因为这样搜下去接下来肯定会出现相邻方块颜色相同的情况。 Problem C Problem D 考虑区间DP $f[i] 阅读全文
posted @ 2017-10-03 11:54 cxhscst2 阅读(208) 评论(0) 推荐(0) 编辑