JZOJ5620. 【NOI2018模拟4.1】修炼
题目描述
奥妙重重的题面10%暴力?
O(2n)O(2^n)30%Dp,按照时间排序
设f[i]表示当前买第i个魂导器的最大收益。
则f[i]=max(f[i],f[j]+r[j]+(d[i]−d[j]−1)∗g[j])−p[i]f[i]=max(f[i],f[j]+r[j]+(d[i]-d[j]-1)*g[j])-p[i]
O(n2)O(n^2)40%奇怪的水法优化
维护
原创
2018-04-09 14:12:17 ·
149 阅读 ·
0 评论