摘要: 1083: [SCOI2005]繁忙的都市 题目:传送门 题解: 一道大水题: 第一问明显输出n-1 第二问最小生成树 秒切 代码: 阅读全文
posted @ 2018-02-12 11:09 CHerish_OI 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 1079: [SCOI2008]着色方案 题目:传送门 题解: DP刚神多年前讲过的一道神题。 二话不说,上来就是一个六维数组:F[i][a][b][c][d][e]//表示上一次涂的颜色是还剩下i次可用的,a~e表示不同次数的颜色种数。 次数一样的颜色其实是相同的 那么我们记忆化搜索一下就OK(表 阅读全文
posted @ 2018-02-12 09:33 CHerish_OI 阅读(179) 评论(0) 推荐(0) 编辑