摘要： 题意：n头牛，m个位置，每头牛有各自喜欢的位置，问安排这n头牛使得每头牛都在各自喜欢的位置有几种安排方法。 析：dp[i][s] 表示前 i 头牛，已经占的位置是 s，有多少种安排方法，其他的就很简单了，注意用滚动数组 。 代码如下： 阅读全文

摘要： 题意：给出一个n*m的棋盘，及一个小的矩形1*2，问用这个小的矩形将这个大的棋盘覆盖有多少种方法。 析：对第（i，j）位置，要么不放，要么竖着放，要么横着放，如果竖着放，我们记第 （i，j）位置为0，（i+1，j）为1，如果横着放，那么我们记 （i，j），（i，j+1）都为1，然后dp[i][s]表 阅读全文