mr_zj_的博客

题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1057&pid=7解题思路：首先，面对一些杂乱无序的面值的硬币和按面值升序排好序的硬币，肯定是后者更有利于分析。如果排完序后第一个硬币的面值大于1的话，那肯定是凑不出1来的，可以直接输出0。然后如果第一个硬币面值是1，那么现在我们就可以凑出0~1，接下来就可以顺势做出假设，假设对于前

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6029题意：有一种图叫“Cool Graph”，从2号顶点到n号顶点每个顶点都有2种选择：(1)和前面所有的顶点(1 ~ i-1)都相连 (2)和前面所有的顶点都不相连。给出这些顶点的选择，问这个“Cool Graph”是否存在完美匹配（边的集合，使得图的每个顶点覆盖且仅覆盖一次）。解题方案：