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