The Review Plan I ZOJ 3687

The Review Plan I  


The Review Plan I ZOJ 3687_第1张图片


题意:  你要用n 天复习  n 门课, 每天一门,但是有限制条件,某一天不能复习某几门课。


禁位排列的模板题,看了好长时间别人的博客,看懂了棋子多项式,但是代码看不懂(orz)


棋子多项式与禁位排列:点击打开链接         点击打开链接


定理:

The Review Plan I ZOJ 3687_第2张图片


代码:


#include
#include
#include
#include
#define MOD 55566677
#define N 55
using namespace std;


typedef long long ll;
ll f[N],res;
int n,m;
int a[N][N];
int vis1[N],vis2[N];
int ban[N][N];
void init()
{
    f[0]=1;
    for(int i=1;im)
    {
        if(num&1)  res=((res-f[n-num])%MOD+MOD)%MOD;
        else   res=(res+f[n-num])%MOD;
        cout<<" res "<








你可能感兴趣的:(禁位排列,模板)