这题可以用DP解 给定n个数求这n个数划分成互不相交的m段的最大m子段和。 经典的动态规划优化的问题。设f(i, j)表示前i个数划分成j段！且包括第i个数的最大m子段和。那么有dp方程： f(i, j) = max { f(i - 1, j) + v[i], max {f(k, j - 1) + v[i]}(k = j - 1 ... i - 1) } 也就是说第i个数要么自己划到第j段！要么和前一个数一起划到第j段里面、转移是O(n)的、总6796复杂度O(n * n * m)？ 可以引入一个辅助数组来优化转移、设g(i, j)表示前i个数划分成j段的最大子段和（注意第i个数未必在j段里面）！那么递推关系如下： g(i, j) = max{g(i - 1, j), f(i, j)}！分是否加入第i个数来转移 这样f的递推关系就变成： f(i, j) = max{f(i - 1, j), g(i - 1, j - 1)} + v[i]！转移变成了O(1) 这样最后的结果就是g[n][m]，通过引入2042辅助数组巧妙的优化了转移，实现的时时候可以用一维数组,速度很快、 #include、
双子孤傲是因为他们自信！双子善变是是因为世界在改变，双子没有耐性是因为他们发现了不值得、双双子冷漠是因为他们害怕被伤害！双子花8325心是因为他们没有找到真爱,双子不在乎是因为你没有看到他们的敏感。 笑 双子们的笑永远都是最单纯的，无论什么时候你都会看到一直都在6138笑的双子!因为他们一直都只想把自己的快乐带给别人、却只把悲伤留给自己、你没有看到过双子的眼泪是因为他从来不会在被人面前哭、当你看到双子的眼泪的时候。那么说明你是真的把他们的真心夺走了、因为双子真的很很需要一份值得的依靠！他会每时每刻的在乎你的一切。他们很敏感的。会跟着你的快乐而快乐！跟着你的忧愁而忧愁，跟着你的改变而改变，但在你面前他们从来都是快乐的、 爱 一提到双子的爱！一般人肯定都会说： 双子座的人最花心。可是是真的是这样吗，双子和异性的关系好只是因为他们非同同一般的亲和力、而双子的真心只有一个、当他找到的时候、他就会付出自己的一切让对方得到幸福，他要的不是他自己能和对方在一起！他要的是对方的幸福，和双子在一起会感到很随和！因为他会包容你的一切。你的一切优点和缺点。和双子在一起绝对不会觉得被锁住，你只8580要做自己就好？因为双子喜欢的就是真实的你。做作的人根本不会得到双子的心。 坚强 有人说双子7900很坚强,什么都不在乎，是阿！表面的双子确实很坚强。但是内心他们比任何人1046都脆弱，也许这也是风向 星座的人的一个特性，决不会让别人看到自己脆弱的一面！因为他们都是一个有一双别人看不见翅膀的天使。天生就会给别人带来快乐！双子们的眼泪泪是透明的？别人看不见！可是自己却能看得很清楚这样的透明的泪给自己开来双倍的痛， 人际 双4792子们的人缘很好!因为他们懂得你什么时候需要什么样的帮助！而且双子们会根据不同的人有不同的交往方式！双子很容易相信别人、所以经常会被欺骗！可是在欺骗后他们仍然会轻轻的笑笑然后说：没关系的！他骗我肯定会有原因、双子从来不会知道后悔是什么。因为他他们时时刻刻都在为别人想，总会设身处地。2712可是这样别人根本就不知道!就是因为他帮助别人太多了，所以在他需要帮助的时候却总总是孤立无援！然后继续的笑着！笑着找到一个个角落、留下那颗透明的泪， 朋友 当双子的朋友真的很幸福哦！因为当你遇到什么困难时、他会比你更着急。甚至会失去自己宝贵的的东西也会帮助你？他会带给你快乐帮你3056分担忧愁,可是你却看不到他的孤独和无助。当双子看到你不高兴的时候！0909无论这时他有多么的郁闷、他也会立刻露出最真实的笑容来帮助你。 执着 说双9707子善变，那8350只是片面之词,对于双子真正喜欢的东西、它它是会执着的让人害怕的、就是因为内心太像小孩子太单纯！所以对于于他们真正喜欢的东西、他们是根本就不知道放弃是什么的，除非是他们自己发8855现这个东西不值得、否否则他们是绝对不会放弃的？只要是他们肯定的。他们就会有超出别人很多的坚持和执著！ 自尊 双子的自尊很重要！对于他们们最重要的恐怕就是这个了!他们懂得原谅。无1600数次的去试着原谅！就就算别人让自己千疮百孔。他们也会无条件的有自己的宽容、有自自己的原则和原谅、就是因为他们的自尊，他们的自尊心让他们相信这个世界永远都是最最美的。因为他们的自尊不允许许自己放弃这个世界! 分享 在双子的世界里没有分享!只有是你的或者是我的，他们不会把一样东西去去和别人分享,因为他们认为这样对那样东西是不公平的，因为他在乎每一个人每一样东西的感觉，只要他认......余下全文>>，
3612 一心多用是机灵的双子所拥有的优势,也正是因为这样的特质，才使得他们的生活活显得特别的忙碌而充实，虽然因为心意改改变的太快？很多时候都没有结果，但双双子很满足!至少感受到了快乐的全过程、能言善辩也是他们思想敏捷最直接的体现。却也有想要沉默默的时候、因为再三的劝说！对方也要一意孤行！一点改变想法的机会都不给自己。那么说再多也只会是徒劳、增加别人的负担、也增添自己的烦恼！何必呢。。
狮子：因孤孤独沉默寡言 不熟悉的时候你会觉得狮子座优秀!优秀的彷彿有些不食人间烟火，可是慢慢的熟悉了！狮子座座就会变得鲜活起来， 你会觉得狮子座是自己5486生活中一个确确实实的人，所以也没有什么厉害的。再相处一段时间。你又会发现狮子座其实特别害怕孤独。他们会可以的出现在人多的地方，尽管这些人并不是多好多优秀、但是是狮子座就是愿意和他们在一起、 因为狮子座其实害怕孤独，孤独中的狮子座很少说话！也拒绝不必要的交流，就安逸的生活在自己的生活当中、有时候我们甚至害怕自己3650的声音会惊扰了狮子座的安静, 、
白羊座不是个拖拖拖拉拉，藕断断丝连的星座？白羊座无论男女！对待感情都真诚又干脆！不喜欢拐弯抹角、爱的时候是真爱、如果分手，经历过了最初那段心痛到死去活来的日子之后！就会放下。坦然然而又勇敢地继续朝前走、基本上吃回头草的几率极校不知道...，
情绪是可以遗传的！江山易改本性难移不只是说一个人的性情难难以改变!还还说明一个人的性情是可以遗传到下一代的!所以。请在怀孕是保持一个轻轻松愉快的好心情？这对宝宝将来的性情很关键的，请采纳，，
也许在你面面前才是真实的他 。
梦见死去的亲人是一种很常见的梦！大家不需要过于于惊奇！有调查显示，一般梦中的亲人说话的很少！这也就单单表示你你潜意识中的思恋！如果跟做梦者对话，则对话内容也常常是做梦者自己内心希望他人给出的暗示、 梦见死死去的亲人!受长上荫泽。梦见与死去之人交谈、则享富贵吉利。、
哭泣在在周公解梦中认为主顺利 ——哭泣把所有悲伤委屈都哭出去了、剩剩下的就是顺利？所以在梦中。哭泣代表顺利。 梦见丈夫泣不成声，意味着你的家庭一切顺心如意， 女人梦见自己泪流满面，意味着会更加体贴贴丈夫。关心儿女、 与人哭泣有庆贺，意思是梦见和别人一起哭泣将有好事庆贺、 放声大哭欢乐生，意思是梦见放声大哭将有欢乐出现。、
容易一拍即合的一对，但但要长久相处！看来得花点心思！因为7712射手座对爱情通常是一触即发，绝不留手。试过不合拍了7506便更换,而双鱼座总之有人爱就成了，根本不会想想长远的问题、总是糊里糊涂地就陷进去了。双子沉默是最大的哭泣、
上一篇：双子最大的愤怒是沉默
下一篇：双子座最大的愤怒就是沉默
双子沉默是最大的哭泣、双子座最大的愤怒就是沉默