2021杭電多校第二場題解

A

發現只可能是一個頂點向三個方向延展,答案就是2*(n(n-1))^2

D

思路與上一場的F一致,也是建立Trie,然後對子樹進行二維數點即可,由於思路類似,這題不給出代碼(實際上是博主太懶沒寫)。

E

容易發現只有最前面一段相同的序列插入時纔有兩種選擇,設最前面一段長度是x,則答案是2^(x-1)

H

裸DP,先用揹包求出f(i)表示花費i天最多得幾分。合併時g(i,j)表示花了i天掛j門課時最多得分。轉移複雜度O(nt^2p),代碼略

L

略,題目好臭

持續更新中……

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章