2024.9

ciuim發表於2024-09-17

cf1458c,考慮ic操作是交換三元組兩維

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

相關文章