名校训练-第3页-东莞河马信息技术

名校训练,动态规划1312: 最大的算式题解

题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，使最终结果尽量大，因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号，例如： N=5, K=...

奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息，若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1，若她在第i分钟休息，则疲倦程度减少1，无论何时，疲倦程度都不能超过M，另外，一旦她...

N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务，从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti，在每批任务开始前，机器需...

出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块，对于一块木板，我们只能从某条横线或者某条竖线，而且这木板是不均匀的，从不同的线切割下去要花不同的代价，而且，对于一块木板，切割一...

现有N种箱子，每种箱子高度H_i，数量C_i，现选取若干箱子堆成一列，且第i种箱子不能放在高度超过A_i的地方，试求最大叠放高度。...

PP 特别喜欢玩即时战略类游戏，但他觉得那些游戏都有美中不足的地方，灾害总不降临道路，而只降临城市，而且道路不能被占领，没有保护粮草的真实性，于是他就研发了《新三国争霸》，在这款游戏中，加入灾害对道...

乘法游戏是在一行牌上进行的，每一张牌包括了一个正整数，在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌，最后一次移动后，这里只剩下两张牌.你的目标是...

在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子，并将新的一个傻子的RP数，记为该次合并的RP数，（合并方法与NOI1999石子合并（本...

在Mars星球上，每个Mars人都随身佩带着一串能量项链，在项链上有N颗能量珠，能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数，并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗...

在N个数中找出其和为M的若干个数，先读入正整数N和M，再读入N个正数，在这N个数中找出若干个数，使它们的和是M，把满足条件的数字组合都找出来以统计组合的个数，输出组合的个数，要求你的程序运行时...