BZOJ1537: [POI2005]Aut- The Bus
线段树优化DP
题解:
把点从左往右从低到高排序,易得:
f[i]=maxf[j]+p[i](j<i,yj<yi)
这样把y坐标开成线段树,扫到一个点先查询后加入就行了。
Code:
//我忘了放哪了QWQ
//真的不是懒得没写啊
线段树优化DP
把点从左往右从低到高排序,易得:
Code:
//我忘了放哪了QWQ
//真的不是懒得没写啊