摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3255 将种子的价值看做高度，即转化成若干个长方体的体积并 枚举z轴，扫描线 #include<cstdio> #include<iostream> #include<algorithm> using namesp 阅读全文
摘要：
骨牌覆盖问题： 用1*2骨牌完美覆盖n*m棋盘，求方案数 一、2*m 如果骨牌横着放，只能两个横着的骨牌摞在一起 如果竖着放，恰好占一列 所以dp[i]=dp[i-1]+dp[i-2] 即斐波那契数列 二、3*m 可以想到一个递推式：f[n]=a2*f[n-2]+a4*f[n-4]+a6*f[n-6 阅读全文
摘要：
http://poj.org/problem?id=2411 题意： 用1*2骨牌完美覆盖n*m棋盘，求方案数 将列的状态压缩， 一个骨牌有三种摆放方式 1表示骨牌竖着放且骨牌的上端在这一列，即这一列向下凸出 0表示骨牌竖着放且骨牌的下端在这一列，即这一列被上一列的一个竖着的骨牌覆盖，或者是骨牌横着 阅读全文