2018年11月4日
【DP、线段树优化】琪露诺
摘要： 跟去年（2017）PJ第四题几乎是一样的？/吐血 DP方程可以很简单的推出来，f[i]=max{f[k]}+a[i] 然而这样做是O(n^2)的 看一下数据，200000的话要不nlogn 要不n 由于题解里面单调队列和优先队列都有人用了，那就来一发 线段树 吧 （或者实情是：单调队列不会打？） 只 阅读全文
posted @ 2018-11-04 16:31 zheng_liwen 阅读(189) 评论(0) 推荐(1) 编辑
/*去广告*/