摘要： 最近经常做到组合计数的题目，每当看到这种题目第一反应总是组合数学，然后要用到排列组合公式，以及容斥原理之类的。。然后想啊想，最后还是不会做。。 但是比赛完之后一看，竟然是dp。。例如前几天的口号匹配求方案数的题目，今天的uva4656，以及hdu4248都是这种类型的题目。。 说说uva4565吧。 题意大概意思是：有N种纸牌，G给位置。。然后给定每种纸牌最少排几张，求满足的方案。 这样一来我们怎么划分状态呢？以位置？ 不，我们得用纸牌来划分状态，并枚举纸牌之前用了几张 那么用f[i][j]表示前I个纸牌已经满足题意，且总共放了j个位置的方案数。那么 f[i][j] = sig... 阅读全文