qq_41645482的博客

原创 HDU1024 Max Sum Plus Plus （基础dp n个数求m个不相交子段和的最大值）

题目的大意是酱紫：       输入两个数，m和n ，意思是n个数求m个不相交的（重读）子段，输出子段和的最大值。 举一个栗子： 2 6 // 6个数 2个不相交子段 -1 4 -2 3 -2 3        输出结果为 8    两个子段为{4}，{3，-2，3}；（当然这只是最大值其中一种，还可以是{4，3}，{-2，3}等等...