摘要：
个人心得：这是一道好题，线性的最大字段和在动态规划中是司空见惯的。所以对于这种动态规划的思想的巧妙转变也是需要 锻炼的，就像在暑假集训里面碰到的从1到k是递增，k到n是递减的k使得此时的和最大，当时也是毫无办法，虽然后面 想到了分别将首尾展开然后分别求递增的最大和，题目就迎刃而解了。其实这一题题目的 阅读全文
摘要：
个人心得：这一题在暑假集训的周测里做到过，当时就死模拟，然后卡了很久很久才做对。现在发现运用stack其实非常方便， 将向左向右游动的鱼分开，则往后走只要往右移动的就放入stack，往左的时候就与stack进行对比，以后后面的鱼是与此时左边的鱼 是没有关系的，所以可以很好的解决， 有N条鱼每条鱼的位 阅读全文
摘要：
个人心得：这题其实是一个运用动态规划的题目，将n个整数放在俩个背包里，平均下来就是sum/2，此时找到放在背包中最大的就可以了， 此时相减必然是最小的差。而我根据动态规划一步一步得到最优解的思想，从第一个开始枚举，到第n个数会有2^n个数据太大了，n可取100， 听说n=32，就能买下整个拉斯维加斯 阅读全文
摘要：
个人心得：这题错了很多很多次，一开始单纯是想一直除2，3，5能除尽就可以了，但是数据太大，从第九组数据开始就超时了。 后面听了队友的意见打表，这里用了丑数的思想，就是从2，3，5开始依次取出最小的数分别乘以2，3，5若不存在就放进优先队列， 当然要用set就行存储，s.count（）就是查找是否存在 阅读全文