JZOJ4786 小a的強迫症

2021-07-22 20:16:05 字數 784 閱讀 8042

很明顯的,我們可以按順序放珠子。

先放1號。

怎麼放都只有一種。

然後放2號

有1號個數+1個空,放2號個數-1個珠子(最後乙個必須放在最後),可以有空位

顯然後面的是類似的。

設前面有nu

m 個珠子,當前有

p 個

然後就相當於在p−

2個空中放隔板,簡單套一下組合公式就好

但是隔板可以不插在珠子中?就是有的空可以不放珠子?

列舉多少個隔板不插,再乘個組合公式。

然後就沒了~

#include

#include

#include

#include

#include

#include

#define fo(i,a,b) for(i=a;i<=b;i++)

#define fod(i,a,b) for(i=a;i>=b;i--)

#define n 100005

using

namespace

std;

int a[n],b[n],h[n],n,t;

int main()

int ans=0;

fo(i,1,4)

if (bz==1) ans++;

}printf("%d\n",ans);}}

強迫症的序列

小a是乙個中度強迫症患者,每次做陣列有關的題目都異常難受,他十分希望陣列的每乙個元素都一樣大,這樣子看起來才是最棒的,所以他決定通過一些操作把這個變成乙個看起來不難受的陣列,但他又想不要和之前的那個陣列偏差那麼大,所以他每次操作只給這個陣列的其中n 1個元素加1,但是小a並不能很好的算出最優的解決方...

小a的強迫症(組合數學)

小a是一名強迫症患者,現在他要給一群帶顏色的珠子排成一列,現在有n種顏色,其中第i種顏色的柱子有num i 個。要求排列中第i種顏色珠子的最後乙個珠子,一定要排在第i 1種顏色的最後乙個珠子之前。問有多少種排列珠子的方案。第一行 乙個整數n,表示珠子顏色數量 第二行 n個整數,分別表示每種珠子的顏色...

強迫症的自我恢復

怎樣克服強迫症?這是很多的人比較關注的乙個問題。強迫症給人們的工作和生活帶來很嚴重的影響,如果不及時進行 對人的健康損害是很大的。那麼怎樣克服強迫症呢?下面就介紹一些怎樣克服強迫症的除錯方法,希望能幫助到更多的患者朋友。1 了解 和發病機制 強迫症與一定的人格特徵有密切關係。具有強迫症的人,在性格上...