CSP-S总结

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去了。

总结
读题要仔细。