摘要:
快進來,非常好玩 Od deski do deski 怎么說呢,確實想到了刪的區(qū)間互不交,然后就從放置整個區(qū)間去想,就假了 考慮修繕區(qū)間,設\(dp_{i,j,0/1}\)表示當前區(qū)間不合法/合法,在后面一位放置\(j\)種數(shù)就合法了 那就相當于有一個區(qū)間前閉后開,開的結尾有\(zhòng)(j\)種補全方法,就 閱讀全文
摘要:
USACO の small Trick雜題 核心Trick使用粗體強調(diào) 1.Breakdown P 刪改加不多說 考慮\(K\)很小,不妨meet in the middle,此時\(k = 4\) 處理出只包含一條邊,兩條邊的“小組件”去“拼出”最短路,每次加邊只需要更新新邊端點涉及的組件以及最短 閱讀全文