USACO2018FEB Gold

A.snowboots（離線+貪心+並查集） 都按S排序之後，每次把不能走的染黑，若是任意一段連續的黑色個數小於< d的話我就能夠經過，不然不行。能夠用並查集來維護最大子段和。複雜度 O(nlogn) web B.dirtraverse（樹+搜索+遞推） 首先處理出選1作當前目錄的答案，而後能夠直接遞推獲得選兒子y作當前目錄的答案， f[y]=f[1]−(len[y]+1)∗sz[y]+3∗(n−

>>阅读原文<<