2019年8月19日
征途堆积出友情的永恒「堆优化dp」
摘要： 直接写题解： 很简单的dp暴力转移式子：f[i]=MAX{f[j]+max(tax[j],sum[i]-sum[j])} 观察式子，只有一个变量sum[i]; 而其他都为定量; 则考虑维护 两个定量：f[j]+tax[j] || f[j]-sum[j] 而要找耗费最小;考虑用堆维护一个量; 注意是一 阅读全文
posted @ 2019-08-19 16:59 Hzoi_whs 阅读(222) 评论(0) 推荐(1) 编辑