T1 概率DP,隨便做。
T2 比賽時看錯題,以爲起重機可以疊加來搬貨物,然而並不可以QAQ。於是寫了個30的zz狀壓,發現居然還有分…… 正解是貪心or網絡流直接上。我還是太菜了QAQ
T3 首先發現對於葉子節點,它和相鄰點形成一個團。找到一個葉子節點後,找到其父親作爲根,判斷的方法是看該‘父親’和孫子節點是否有交,沒有則不合法。找到根後dfs即可。
T1 概率DP,隨便做。
T2 比賽時看錯題,以爲起重機可以疊加來搬貨物,然而並不可以QAQ。於是寫了個30的zz狀壓,發現居然還有分…… 正解是貪心or網絡流直接上。我還是太菜了QAQ
T3 首先發現對於葉子節點,它和相鄰點形成一個團。找到一個葉子節點後,找到其父親作爲根,判斷的方法是看該‘父親’和孫子節點是否有交,沒有則不合法。找到根後dfs即可。