差分約束系統

差分約束系統只是對最短路算法的一種應用，沒有什么新的算法，只是對於具體問題的建圖方法的確定 差分約束系統解決的問題是不等式組的求解： X1 - X2 <= 0X1 - X5 <= -1 ...

動態規划之狀態壓縮

狀態壓縮動態規划（簡稱狀壓dp）是另一類非常典型的動態規划，通常使用在NP問題的小規模求解中，雖然是指數級別的復雜度，但速度比搜索快，其思想非常值得借鑒。 為了更好的理解狀壓dp，首先介紹位運算相關 ...

線段樹掃描線

火星探險（mars） 時間限制: 1000 ms 內存限制: 131072 KB 【題目描述】 在2051年，若干火星探險隊探索了這顆紅色行星的不同區域並且制作了這些區 ...