UVALive - 7722 The 2016 ACM-ICPC Asia Jakarta Regional Contest L - Tale of a Happy Man dp+线段树
出的第三题。。弱渣不会dp。不会数据结构。。 这题完全靠队友,我:这可能是个背包吧。 zhenglingdalao:我用个线段树优化下dp吧。 第一发wa了,int改成long long ac nlogn过了 我:。。。。。 题意:有M件事可以选做,每件事有一个价值和一个占用的时间段,要求选择做的每件事之间时间不冲突,其余无要求。 什么都不会的渣渣瑟瑟发抖。。 附上队友代码:#incl
原创
2017-10-22 23:51:11 ·
292 阅读 ·
0 评论