摘要: ##T1 \(f[i]=max(f[j]-a \times ceil(\frac{p[i]-p[j]}{z}))+w[i]\) 打表发现没有决策单调性 考虑拆掉上取整 \(p[i]=k[i]\times z+b[i]\) \(ceil(\frac{p[i]-p[j]}{z})=k[i]-k[j]+[ 阅读全文
posted @ 2020-06-04 21:38 hzoi_yzh 阅读(128) 评论(0) 推荐(0) 编辑