摘要：
http://hihocoder.com/contest/hiho42/problem/1给定一个n，问我们3*n的矩阵有多少种覆盖的方法第41周做的骨牌覆盖是2*n的，状态转移方程是dp[i] = dp[i-1] + dp[i-2],递推数列可以用矩阵快速幂来加速计算我们可以用状态dp来做这一题，... 阅读全文
摘要：
给定n个点（n是偶数）使得两个点两两配对，最后总的距离和最小。用是表示集合，那么dp[s]表示集合s配对后的最小距离和 ，状态转换方程为表示集合中任意拿两个元素配对，然后转移为更小的两个集合的点集配对。i=min(s)表示i为集合中的第一个元素，因为第一个元素肯定要配对的，所以找到集合中的第一个元素... 阅读全文