摘要：
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=4554 题解： 如果没有硬石头的话，就是’*‘点对应的行列建边，然后跑最大匹配 硬石头什么作用？它可以让同一行或同一列存在不只一个炸弹，因此我们可以将一个硬石头的上下拆成两列，左右拆成两行， 阅读全文
摘要：
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33787 题意： 用1*2或2*1的长条把n*m方格铺满的方案数。裸的轮廓线dp。 代码： 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4685 题解： 这一题是poj 1904的加强版，poj 1904王子和公主的人数是一样多的，并且给出了一个完美匹配，而这一题王子和公主的人数是不同的，而且没有给出任何匹配。因此借鉴1904的做法，我们 阅读全文