SDNU 1245.这题超难的,建议先做其他的,看都不要看(思维)
Posted rootvount
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了SDNU 1245.这题超难的,建议先做其他的,看都不要看(思维)相关的知识,希望对你有一定的参考价值。
Description
求组合数C(n,m)
Input
T(0 < T < 2000)
每组样例两个数n, m(0 < n, m< 60)
Output
C(n,m)
Sample Input
2 1 1 2 1
Sample Output
1 2
Source
Unknown
思路:真是一道神奇的题啊,我想着用常规的办法去求解,但是爆了long long也不自知,真是傻。然后用了优化。
#include <cstdio> #include <iostream> #include <cmath> #include <string> #include <cstring> #include <algorithm> #include <queue> #include <vector> #include <map> using namespace std; #define ll long long int t, n, m; ll sum1; int main() scanf("%d", &t); while(t--) sum1 = 1; scanf("%d%d", &n, &m); for(int i = 1; i <= m; i++) sum1 *= (n-i+1); sum1 /= i; printf("%lld\n", sum1); return 0;
以上是关于SDNU 1245.这题超难的,建议先做其他的,看都不要看(思维)的主要内容,如果未能解决你的问题,请参考以下文章
leetcode1473. 粉刷房子 III(超难的三维dp问题)
? 题目 一道超难的奥数题,猜生日. A告诉B他生日的月份,告诉C他生日的日期 B说:“如果我不知道A的生日,那C肯定也不知道." C说:”本来我不知道,现在我知道了.“ B说:”哦,那我也