初見安~這裡是傳送門：洛谷p5505 分特產
比較明顯吧，是個容斥的題。
題目要求每個同學至少分到乙個特產，所以我們可以假設性質為：該同學沒有分到特產。
對於，也就是至少滿足i個性質。很好算，單獨剝離i個人出來，其餘特產分給剩下的n-i個人即可。看似受到特產種類的限制，其實算每個種類都分別插板法一下然後乘起來的方案數就可以了。也就是：
所以所求即為
上**——
#include#include#include#include#include#include#define maxn 2005
using namespace std;
typedef long long ll;
const int mod = 1e9 + 7, mx = 2000;
int read()
while(isdigit(ch)) x = (x << 1) + (x << 3) + ch - '0', ch = getchar();
return x * f;
}int n, m, a[maxn];
ll c[maxn][maxn], alpha[maxn], ans = 0;
signed main()
for(int i = 0, kd = 1; i < n; kd = -kd, i++)
ans = (ans + kd * alpha[i] % mod + mod) % mod;
printf("%lld\n", ans);
return 0;
}
——end——
洛谷P5075 JSOI2012 分零食
題目大意 有 m m leqslant10 8 個人站成一排，有 n n leqslant10 4 個糖果，若第 i 個人沒有糖果，那麼第 i 1 個人也沒有糖果。乙個人有 x 個糖果會獲得快樂值 v x v x begin ax 2 bx c x 1 1 x 1 end 乙個方案的價值為 prod...
差分約束詳解 洛谷SCOI2011糖果題解
差分約束系統 如果乙個系統由n個變數和m個約束條件組成，形成m個形如ai aj k的不等式 i,j 1,n k為常數 則稱其為差分約束系統 system of difference constraints 亦即，差分約束系統是求解關於一組變數的特殊不等式組的方法。度娘。然而並沒有看懂。通俗來說，滿足...
洛谷P4049 JSOI2007 合金
某公司加工一種由鐵 鋁 錫組成的合金。他們的工作很簡單。首先進口一些鐵鋁錫合金原材料，不同種類的原材料中鐵鋁錫的比重不同。然後，將每種原材料取出一定量，經過融解 混合，得到新的合金。新的合金的鐵鋁錫比重為使用者所需要的比重。現在，使用者給出了 n 種他們需要的合金，以及每種合金中鐵鋁錫的比重。公司希...