牝(pin 4聲) 母的意思。
牡(mu 3聲) 公的意思。
看到這些字我直接愣了，其實放在牝雞司晨和牡蠣這兩個詞裡我絕對能認出來。（是不是該去頹語文了？）
這道題f[i]表示最後乙個是公牛的方案數，=sigma(f[j])(j問題是hzwer用了奇怪的排列組合。
這道題可以用隔板法，設abcd是放公牛的位置，那麼a,b-k,c-2*k,d-3*k單調遞增，可以用隔板法解決。再想一想那個可以重複位置放的隔板法，就是a,b+1,c+2,d+3單調遞增。
#include#include
#include
#include
#include
#define md 5000011
#define ll long long
#define inf (int) 1e9
#define eps 1e-8
#define n 100010
using namespace std;
int f[n],sum[n];
int main()
printf("%d\n",sum[n]);
return 0;
}
BZOJ3398 牡牛和牝牛
time limit 1 sec memory limit 128 mb submit 440 solved 301 約翰要帶n 1 n 100000 只牛去參加集會裡的展示活動，這些牛可以是牡牛，也可以是牝牛 牛們要站成一排 但是牡牛是好鬥的，為了避免牡牛鬧出亂子，約翰決定任意兩隻牡牛之間至少要有...
組合數學 牡牛和牝牛
約翰要帶 n 只牛去參加集會裡的展示活動，這些牛可以是牡牛，也可以是牝牛。牛們要站成一排，但是牡牛是好鬥的，為了避免牡牛鬧出亂子，約翰決定任意兩隻牡牛之間至少要有 k 只牝牛。請計算一共有多少種排隊的方法，所有牡牛可以看成是相同的，所有牝牛也一樣，答案對 5000011 取模。輸入格式 一行，輸入兩...
組合計數 牡牛和牝牛
約翰要帶 nn 只牛去參加集會裡的展示活動，這些牛可以是牡牛，也可以是牝牛。牛們要站成一排，但是牡牛是好鬥的，為了避免牡牛鬧出亂子，約翰決定任意兩隻牡牛之間至少要有 kk 只牝牛。請計算一共有多少種排隊的方法，所有牡牛可以看成是相同的，所有牝牛也一樣，答案對 50000115000011 取模。輸入...