cf1458c，考慮ic操作是交換三元組兩維
agc035_d，首先觀察到答案是每個值乘係數貢獻的和，我們考慮兩邊為L，R。刪掉最後一個數的時候，會分別向L和R貢獻a[x]+y，dp設當前把[l,r]區間看成整體，刪掉[l,r]後會貢獻的係數為zl，zr的最小貢獻。倒著區間dp即可。
cf1458c，考慮ic操作是交換三元組兩維
agc035_d，首先觀察到答案是每個值乘係數貢獻的和，我們考慮兩邊為L，R。刪掉最後一個數的時候，會分別向L和R貢獻a[x]+y，dp設當前把[l,r]區間看成整體，刪掉[l,r]後會貢獻的係數為zl，zr的最小貢獻。倒著區間dp即可。