【動態規劃04】codeforces811C（簡單dp）

因爲今天在搞一些奇怪的東西，所以就先做這道比較簡單的dp。
題目大意：給你一個數列a[i]，你要從中取出n個線段，每個線段裏必須包含某個數字的全部集合，每個線段的貢獻是線段中所有數字種類的異或和。
那麼首先可以被選擇的線段是範圍是有限的，再加上這個道題的數據範圍只有5000，所以可以直接暴力全部搞出來，每一段的貢獻也可以暴力搞出來。
然後從頭開始掃一遍，對於每個線段取與不取然後就搞出來了。
需要注意的就是存在長度爲1的線段

代碼太醜就不貼了。