摘要：
转自（http://www.renfei.org/blog/bipartite-matching.html） 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈 阅读全文
摘要：
题目描述： 给定正整数 N，返回小于等于 N 且具有至少 1 位重复数字的正整数。 题解: 求至少有1位重复数字的正整数有点复杂，转换一下思路，求小于等于N没有重复数字的正整数的个数。定义一个$dp[pos][status][bound]$（dp定义解释戳这里）。这里的$status$借用了一下状压 阅读全文