bzoj1224

题解：

暴力+剪纸

判断一下最大行不行，最小行不行

代码：

#include<bits/stdc++.h>
const double eps=1e-;
using namespace std;
double s[],q;
int n,m,x,y,ans;
void dfs(int x,int y,double p)
{
    if (p+s[x+(m-y)-]-s[x-]-q<-eps)return;
    if (p+s[n]-s[n-(m-y)]-q>eps)return;
    if (y==m){ans++;return;}
    dfs(x+,y,p);
    dfs(x+,y+,p+1.0/x);
}
int main()
{
    scanf("%d%d%d%d",&m,&n,&x,&y);
    q=(double)x/y;
    for (int i=;i<=n;i++) s[i]=s[i-]+1.0/i;
    dfs(,,0.0);
    printf("%d",ans);
    return ;
}