T1
服了啊，看錯題了，以為只能按i從小到大的順序攻擊，然後想了半個多小時，一看樣例，直接傻眼，氣笑了。
T2
先想a>0時，將p排序，能檢測出它超速的是\(p_i\)~\(p_n\)的檢測儀，所以只要有超速的設定\(p_n\)一個就夠了，a=0，也是最多設定一個，然後就一直在想a<0的情況，知道每輛車能被檢測的是一個連續的區間，可以按左端點排序，二分求右端點，但是我當時想貪心的每次選取這個區間的右端點不對，其實把\(l_i<l_j\)且\(r_i>r_j\)的第\(i\)輛車不考慮就對了。最後沒想出來，加了個暴力，60分吧。
T3
寫的\(n^2\)dp，\(f_i\)表示前i位得分的最大值，sum[i][j]表示i~j顏色相同的話得分，轉移是列舉<i-1的j，如果a[i]=a[j],f[i]=max(f[i],f[j]+sum[j+1][i-1]+a[i])，否則不加a[i]。半個小時多碼完並調過了小樣例，然後一下就過了n<=2000的樣例，灰常激動啊，但不知道對不對。
T4
還有半個多小時的時候想著寫一下暴力，但寫了會兒感覺好麻煩啊，算了，檢查freopen去了。
總結
讀題要仔細。