摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4365题意：一个 n*n的 矩阵 ，有m个 格子，已经染色，有 k种颜色可以选 ，，对剩下的格子进行染色，使得 矩阵无论 反转 或者 旋转 90 度 多少次 都不变， 一开思做这道题是，找到了 规律，以为可以 用bool 类型 存 5000*5000 的数组，但每一次 ，都要初始划，带来了很大的时间消耗，直接 tle 。。。。。。其实 可以 有结构体 来存每次将 坐标 缩小在 左上角的 下三角 内，然后 排序 ，判断 有多少 不同的即可 规律：因为满足左右上下 左右对称 ，对角线对称，所以 我们 只要 算 . 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4362做这道题是 ，一眼看出来是 dp ，写了个 一般的dp 复杂度 m*n*n 直接 tle 好伤心。。。想着怎么优化 ，但实在是不知道啊，后来看了 解题报告，明白了。。。。。官方解题报告： 设dp[i][j]表示第i批龙珠中取第j个需要花费的最小体力。dp[i][j] = min{ dp[i-1][k] + abs(pos[i-1][k]-pos[i][j]) } + cost[i][j];如果枚举k的话总复杂度位m*n*n，会超时。可以看出若每个状态只由上一层位置在其左边的状态的转移而来的话： dp[i 阅读全文