摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5009 题目要求对空序列染成目标颜色序列，对一段序列染色的成本是不同颜色数的平方。 这题我们显然会首先想到用DP去解决，dp[i] = min( dp[i] , dp[j] + cost(i , j) )。但是枚举 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5015 这题一开始就想到用矩阵快速幂做，不过思路跑歪了，想着从a[n,m]去逆推出a[0,0~m]每一位的倍数关系啥的。发现比较难求解而且233正向递推好写，反向涉及除法就很难写了。 其实没有那么复杂，我们把a[1 阅读全文