f[i][j]表示將i個求放入j個盒子的方案數，考慮第i個球的加入，這個球可能自己乙個盒子，剩下的i-1個球放在j-1個盒子中；也可以先把i-1個求放在j個盒子裡，在把這個球放進任意乙個盒子；綜上f[i][j]=f[i-1][j-1]+f[i-1][j]*j。
高精度。
//組合數+高精度
#include #include #define maxn 110
using namespace std;
struct bignum
int& operator(int x)
void show()
}f[maxn][maxn];
bignum operator+(bignum a, bignum b)
bignum operator*(bignum a, int b)
int main()
for(;~scanf("%d%d",&n,&m);printf("\n"))f[n][m].show();
return 0;
}
小朋友的球
發源於 小朋友最近特別喜歡球。有一天他腦子抽了，從口袋裡拿出了n個不同的球，想把它們放到m個相同的盒子裡，並且要求每個盒子中至少要有乙個球，他好奇有幾種放法，於是嘗試程式設計實現，但由於他天天不好好學習，只會上b站看游泳教練，於是他向你求助。輸入格式 多組資料，每行兩個數n，m。輸出格式 每組資料一...
洛谷P1982 小朋友的數字
有 n 個小朋友排成一列。每個小朋友手上都有乙個數字，這個數字可正可負。規定每個小朋友的特徵值等於排在他前面 包括他本人 的小朋友中連續若干個 最少有乙個 小朋友手上的數字之和的最大值。作為這些小朋友的老師，你需要給每個小朋友乙個分數，分數是這樣規定的 第乙個小朋友的分數是他的特徵值，其它小朋友的分...
洛谷P1982 小朋友的數字 題解
題目傳送 簡單地說，這題就是讓我們求前i個數的最大子串和和最值。對於最大子串和，我們可以設乙個變數qian，表示以當前元素結尾的最大子串的子串和。若搜尋完第i 1個小朋友，現在看到第i個小朋友時，若qian大於0，就說明以第i 1個小朋友為結尾的最大子串和的值大於0，那麼讓這小朋友連上這個字串的話得...