[NOIP模擬題][DP][高效算法][RMQ][子集]

T1
BZOJ原題，DP,再來一個前綴和即可
T2
關鍵在於預處理魅力值，枚舉每一個點，分別往兩邊掃，利用前綴和，統計大小關係，顯然一個合法的區間要求左側與右側之和爲0，剩下的就是RMQ或線段樹即可
T3
神奇的做法，考慮所有數小於2^16，建立sum[pre][suf]表示前綴爲pre，後綴爲suf子集的數的個數。之所以這樣定數組是因爲對於a&s==a前提是a是s的子集，位運算搞搞即可