? ? ????算是新年第一場(chǎng)吧，剛好還是div3，就當(dāng)復(fù)健場(chǎng)打了，還是有些生疏的......

A. Polycarp and the Day of Pi

????????簽到 思維

????????寫的時(shí)候還愣了一會(huì)兒，半天才反應(yīng)過(guò)來(lái)。

AC代碼

B. Taisia and Dice

????????構(gòu)造 數(shù)學(xué)

????????題目大意就是給出骰子的個(gè)數(shù)，骰子面上數(shù)字總和，去掉一個(gè)骰子后的數(shù)字和，既然是骰子那就不能超6。

• 可以根據(jù)題目條件直接確定一個(gè)骰子的點(diǎn)數(shù)。

• 其余的用??就好，多出來(lái)的點(diǎn)數(shù)對(duì)剩余骰子數(shù)目取余之后平攤到每個(gè)骰子上。

AC代碼

C. Premutation

????????構(gòu)造

????????雖然題目tag給的是暴力和數(shù)學(xué)，但我還是想打上構(gòu)造，我的想法太爛，暴力去構(gòu)造答案序列，寫了100多行，但好在最后寫出來(lái)。

AC代碼

D. Matryoshkas

????????思維 排序?

????????這個(gè)題賽時(shí)并沒(méi)有寫出來(lái)，題目半天沒(méi)讀懂，最后讀懂了也沒(méi)什么好方法去寫。賽后看到其他大佬拿map過(guò)了，看了之后瞬間明白了。

• 一個(gè)套娃中不能包含相同大小的套娃。

• 用map去記錄比當(dāng)前套娃小的套娃，如果為0，則答案+1。

• 要加上自身，比自己大的就可以不用重復(fù)計(jì)算了。

AC代碼

cf的思維太難打了，啊啊?。?/span>

機(jī)會(huì)不多，請(qǐng)務(wù)必珍惜