NOIP2017多校聯測&提高組模擬26-A

T1 概率DP,隨便做。
T2 比賽時看錯題,以爲起重機可以疊加來搬貨物,然而並不可以QAQ。於是寫了個30的zz狀壓,發現居然還有分…… 正解是貪心or網絡流直接上。我還是太菜了QAQ

T3 首先發現對於葉子節點,它和相鄰點形成一個團。找到一個葉子節點後,找到其父親作爲根,判斷的方法是看該‘父親’和孫子節點是否有交,沒有則不合法。找到根後dfs即可。

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