第三週 2 1刷油漆

2021-09-12 18:23:52 字數 828 閱讀 9631

有n輛車排成一排,還有m種不同顏色的油漆,其中第i種油漆夠塗ai輛車,同時所有油漆恰好能塗完n輛車。若任意兩輛相鄰的車顏色不能相同,有多少種塗油漆的方案?

第一行包含乙個正整數m。

接下來一行包含m個正整數,第i個正整數表示ai。

輸出乙個整數,表示答案除以23333的餘數。

3

2 1 3

10
10個方案分別是:

1 3 1 3 2 3

1 3 2 3 1 3

2 3 1 3 1 3

3 1 2 3 1 3

3 1 3 1 2 3

3 1 3 1 3 2

3 1 3 2 1 3

3 1 3 2 3 1

3 2 1 3 1 3

3 2 3 1 3 1

請檢視下發檔案

內的sample2_input.txt和sample2_output.txt。

n為ai之和。

對於50%的資料,n ≤ 10;

對於100%的資料,m ≤ 20,ai ≤ 5。

空間:512 mb

[注意到ai≤5,所以我們可以將「還能塗1輛車的油漆種類數」、「還能塗2輛車的油漆種類數」、...、「還能塗5輛車的油漆種類數」設計成狀態,思考一下便能得到轉移。]

另外,為了幫助大家完成題目,我們提供了只包含了輸入輸出功能的程式模板,也提供了含有演算法的大部分實現細節的程式。

你可以根據自己的實際情況,在這些程式的基礎上進行作答,或不參考這些程式,這將與你的得分無關。

這些程式可以從【這裡

集訓第三週

又要感嘆時間過得真快了,8月13號,距離第一場網路賽還有26天。暑假三周集訓結束,個人賽也結束了,這一周還是做了一些個人賽,然後組好了隊伍。去年一隊有2個人算是 實力超群 比其餘人都高乙個檔次。而今年大家的水平都差不多,沒有像去年他們那麼突出,實力自然有不小的下降。相比去年的隊伍,今年隊的特點是大家...

第三週作業

實驗作業 1.輸入課本各個例題,除錯執行程式,並分析程式,將每乙個程式改寫2到3個版本,自己分析程式結果,然後再除錯執行,核對分析結果的對錯。2.編寫程式輸入乙個三角形的三條邊,計算其面積和周長 3.編寫程式計算並輸出課本本章習題3表示式的值並分析結果。4.編寫乙個程式,輸入乙個一元二次方程的三個係...

第三週作業

要求 1.輸入課本各個例題,除錯執行程式,並分析程式,將每乙個程式改寫2到3個版本,自己分析程式結果,然後再除錯執行,核對分析結果的對錯。2.編寫程式輸入乙個三角形的三條邊,計算其面積和周長 3.編寫程式計算並輸出課本本章習題3表示式的值並分析結果。4.編寫乙個程式,輸入乙個一元二次方程的三個係數,...