摘要： POJ_3245 这个题目和POJ_3017很像，不过已知的限制条件和求的东西反过来了。 这个题目其实读起来挺费劲的，不过结合他给的HINT还算理解了，建议大家不要去看第一段那几个表达式了，我越看越晕，不知道他在说什么，只要知道分成的几组必须是连续的就行了，然后就可以无视第一段了。 对于第一个限制条件，实际上就是要求对于所有的p<q，且p和q不分在一组，那么必须有Bp>Aq，换句话讲，如果存在p<q且Bp<=Aq，那么p和q就必须分在一组，这样我们就可以把必须分到一起的点连同他们之间的那些点合并看成一个点，然后用sum{Bi}作为这个点的B，用max{Ai}作为这个点的 阅读全文