XJOI網上同步訓練DAY1 T3

思路:一開始看到這題的時候想DP，可是發現貌似不行。。因爲有前綴也有後綴，而且有的後綴會覆蓋到現在的前綴，這就不滿足無後效性了啊！ 但是有個很巧妙的思路:如果我們知道a[i]的最大值，那麼p的數量和q的數量也確定了。所以序列長度也確定了，設m爲序列長度。 而且對於每個a[i]都代表了一個固定數量的p和q和長度。 因此，長度大於m/2的前綴，我們可以用總的p和總的q減去它，轉換成小於等於m/2長度的

>>阅读原文<<