51nod1627 瞬間移動

打表可以看出來是組合數。。。媽呀為什麼弄成n+m-4，n-1，m-3就錯啊。。。 

//打表可以看出來是組合數。。。媽呀為什麼弄成n+m-4，n-1，m-3就錯啊。。。  

#include#include#include#includeusing namespace std;
#define rep(i,s,t) for(int i=s;i<=t;i++)
#define dwn(i,s,t) for(int i=s;i>=t;i--)
#define clr(x,c) memset(x,c,sizeof(x))
#define ll long long
int read()
const ll mod=1e9+7;
ll pow(ll x,int n)
return ans;
}ll a[200005];
int main()
--n;--m;
if(n>m) swap(n,m);
a[0]=1;
rep(i,1,n+m) a[i]=a[i-1]*i%mod;
printf("%lld\n",a[n+m-2]*pow(a[n-1],mod-2)%mod*pow(a[m-1],mod-2)%mod);
return 0;
}

基準時間限制：1 秒 空間限制：131072 kb 分值: 80 難度：5級演算法題

收藏關注有乙個無限大的矩形，初始時你在左上角（即第一行第一列），每次你都可以選擇乙個右下方格仔，並瞬移過去（如從下圖中的紅色格仔能直接瞬移到藍色格仔），求到第n行第m列的格仔有幾種方案，答案對1000000007取模。

單組測試資料。

兩個整數n,m（2<=n,m<=100000）

乙個整數表示答案。

4 5

10

51nod 1627 瞬間移動 組合數

有乙個無限大的矩形，初始時你在左上角 即第一行第一列 每次你都可以選擇乙個右下方格仔，並瞬移過去 如從下圖中的紅色格仔能直接瞬移到藍色格仔 求到第n行第m列的格仔有幾種方案，答案對1000000007取模。單組測試資料。兩個整數n,m 2 n,m 100000 output 乙個整數表示答案。inp...

51 Nod 1627瞬間移動 插板法

1627 瞬間移動 基準時間限制 1 秒 空間限制 131072 kb 分值 80 難度 5級演算法題 有乙個無限大的矩形，初始時你在左上角 即第一行第一列 每次你都可以選擇乙個右下方格仔，並瞬移過去 如從下圖中的紅色格仔能直接瞬移到藍色格仔 求到第n行第m列的格仔有幾種方案，答案對10000000...

51nod 貪心入門

有若干個活動，第i個開始時間和結束時間是 si,fi 活動之間不能交疊，要把活動都安排完，至少需要幾個教室？分析 能否按照之一問題的解法，每個教室安排盡可能多的活動，即按結束時間排序，再貪心選擇不衝突的活動，安排乙個教室之後，剩餘的活動再分配乙個教室，繼續貪心選擇 反例 a 1,2 b 1,4 c ...