zhangxyhp

摘要： A B C D Sum Rank 50 17 - 20 87 5/21 A. 魔力屏障 區(qū)間 DP，設(shè) \(f_{l,r,x}\) 表示擊破 \([l,r]\)，向右傳遞 \(x\) 的最小花費。轉(zhuǎn)移分為先擊破右區(qū)間再擊破左區(qū)間、用左區(qū)間的剩余擊破右區(qū)間兩種。（第二個轉(zhuǎn)移可以簡化為用 \([l,r- 閱讀全文