摘要：
题目大意： 一共n块木板，前两个数给出最底下木块的两个端点，后面n-1个数给出第i层的一个固定端点，问你木块的所有放置情况。 分析： 状态： d[i][j]表示第i个木块，第i-1块木板的未固定端点为j的所有方案数 状态转移： 如果a[i]<=min(j,a[i-1)，也就是说固定的那一点在i-1块 阅读全文
摘要：
大致题意： n个孩子，k场比赛，每个孩子至少参加一场比赛，且每场比赛只能由一个孩子参加。问有多少种分配方式。 分析： k>n，就无法分配了。 k<=n。把n分成k堆的方案数乘以n的阶乘。N分成k堆得方案数即第二类斯特林数 http://blog.csdn.net/acdreamers/article 阅读全文
摘要：
大致题意： n场比赛，k个钱币。赢一场获得一个钱币，输一场失去一个钱币，一旦钱币数量为2k个或者0个，就马上离开比赛。给出n个长度字符串，由W,D,L,?四个字符组成，W表示赢，L表示输，D表示平局，?表示前三种情况的一种。 问此字符串是否是合法的赛事，如果合法，输出其中任意一种情况。 分析： 状态 阅读全文