好慢的dp。。三重循环

好吧，明白了，不读题毁一天啊！！

= =这个离散化。。

回复 @元太祖 :
OTLLL给神犇跪了。。蒟蒻水题功力太弱。。

回复 @三千院 :
QAQ我是蒟蒻
但是我感觉我的变量命名都是还不错的啊。。
果然是神犇无法理解蒟蒻的思路吗。。

所以“选0项的数列值之和”应该是1……别问我为什么……

竟然有人用IO挂刷榜，不能忍！

飞到了没有数据结构的地方......突然觉得小女孩好幸福.....

来个神犇给我解释一下亦或的性质…

楼上二位神犇又来卖萌→_→

回复 @752199526 :
借你的表一用

回复 @HouJikan :
神犇您帖代码时有考虑过对拍人的感受吗QAQ…在下根本看不懂QAQ，错误只能自己去找
权值的最大用double可存，可以先将最大限度赋值为1e20之类的大数…反正用来比较的又不会有什么精度问题…

我会说样例是错的吗！！！！！！！！！

回复 @沉默的羔羊 :
这题、、、不是bfs么、、

好惨的赶脚！！
就算是被娱乐化了，为什么还是有点伤感。

刚开始忘写注释了= =加上注释再提交一遍= =
思想是二分加贪心判断，中间用到了好多排序以及BST（直接套的STL - multiset实现的），总时间复杂度为$O(n \lg^2 n)$

跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪跪QAQ