2018年7月27日
降临（线段树优化dp）
摘要： 降临 选定点i会有代价$c_i$，如果一个区间j内的点全被选择，就可以获得回报$p_j$。点数和区间个数$j,r[k]=i+1}p_k\rightarrow f[i+1][j]$。 我们发现，除了i+1， j只会转移到j 。因此，考虑使用线段树维护$f[i]$中状态的最大值。转移时，找出所有以i+1 阅读全文
posted @ 2018-07-27 22:50 pechpo 阅读(477) 评论(0) 推荐(0) 编辑