ZJUT 2012校賽決賽 塗顏色

塗顏色

time limit:2000ms  memory limit:32768k

有n個未塗色的球，編號1到n。現在要給它們塗色。已知有m種顏料，每種顏料剩餘量不一，因此每種顏料能夠塗的球的個數是不同的，令它們是c1，c2，。。。，cm。

問有多少種給所有球上顏色的方案。

多組資料。每組資料第一行兩個整數n,m(1<=n<=10, 1<=m<=n)。 然後是m個整數，表示每種顏色能夠塗多少個球。每個整數在[0, n]之間，資料保證m個數的和等於n。首先輸出case，然後是方案數。

1 1

12 2
1 14 3
1 1 2
10 5
2 2 2 2 2

case 1: 1

case 2: 2
case 3: 12
case 4: 113400

思路：先求出m種不同顏色有幾種塗法，然後除去重複的顏色塗法。

#includeint main()

printf("case %d: %d\n",num++,s);
} return 0;
}

sdut 3914 校賽 校賽

time limit 1000ms memory limit 65536kb problem description sdut 的校賽是從 2009 年開始的，康納每年看到比賽之後，往往就會喊一聲 ma ji ya ba ku nai 年份的縮寫 比如說 2009 年就會說 ma ji ya ba ...

SDUT 3914 校賽 校賽

time limit 1000ms memory limit 65536kb problem description sdut 的校賽是從 2009 年開始的，康納每年看到比賽之後，往往就會喊一聲 ma ji ya ba ku nai 年份的縮寫 比如說 2009 年就會說 ma ji ya ba ...

2017校賽題解

又是一年一度的校賽，三個人從出題到準備環境花了好幾天的時間。雖然也是蠻累的，期間出了一些小差錯，但總的來說還是蠻成功的 感覺比去年好一些，逃。一共出了7題，但是考慮到比賽時間比較緊張就砍掉了兩題 反正沒砍我的題，對了，關於 teddywang 同學在題面上黑我的情況表示強烈譴責，將在他不注意的時候實...