题目链接:点击跳转 题意： 商店有n排货架，每排有m个位置能装货物，货物的价格从1到n*m(每个价格一个)，店里有一个机器人会从货架每一行的头开始取价格，每取一个价格加上后会计算平均价格，但是这个机器人很特殊，他遇到带小数的数字时会故障，问有没有排列能使机器人不会出现故障 思路： 构建等差数列，根据行数的奇偶性来排列数字(如第一行:1 3 5 7 9, 1 3含两个1 和一个2，那么是2的倍数，1

转移方程: 1f[i][j]−f[i−1][j]−f[i][j−1]+f[i−1][j−1]

题目链接:点击跳转 题意：:和上题的区别就是现在是已知每个重量的西瓜能有多少种取法，求该组西瓜的重量(答案不唯一) 思路：:从前往后处理，如果当前这个重量增加了西瓜，因为可以买半个，那么一定会影响到前面的值导致错误，所以每个重量都认为从半个西瓜得到的，每增加一个使用上一题的dp(链接:点击跳转)来记录当前西瓜所能组成的数量，然后和输入数据比较，如果不够，就继续添加。 代码如下： 123456789

题目链接:点击跳转 题意：有n个西瓜，每个可以买整个和买半个，问如果他想要购买西瓜的重量和分别为k=1,2,3…M时，有多少种购买西瓜的方案。 思路：将每个西瓜和已经买下的使用dp进行组合，注意半个和整个要独立存入 代码如下： 123456789101112131415161718192021222324252627282930313233343536#include<bits/stdc++

题目链接：点击跳转 题意:给出一个长度为n的数组，每次可以取长度大于等于k的一段对里面的数除二(向下取整)，问能不能将里面所有数变为1 代码： 123456789101112131415161718192021222324252627282930313233343536373839404142434445def get_ans(self): # 计算该数几次操作后变为1 ans = -1

题目链接：点击跳转 题意:题目给出n个x，y坐标都是整数的点(有重复点)，问存在几种选法可以使得选取的三角形面积不是整数 思路:画完图后发现，如果三角形的三个顶点都在整数坐标上，那么构成的三角形面积就相当于左下右上(左上右下一样)构成的一个矩形，减去多余的两个或者三个三角形的面积后剩下的，因为构成的三角形边长均为整数，那么减去的面积只有两种情况，整数，或者带0.5的小数。然后把所有点归纳一下，可以

注意：买入卖出价格每个岛屿都是独立的。 买入价格：90(买入44000颗，花费396w铃钱) 周一上价格：85 周一下价格：125(卖出20000颗,获得250w铃钱) 周二上价格：103 周二下价格：94 周三上价格：84 周三下价格：70 周四上价格：64 周四下价格：89 周五上价格：60 周五下价格：53 周六上价格：45 周六下价格：121(卖出24000颗，获得290.4w铃钱)

注意：买入卖出价格每个岛屿都是独立的。 买入价格：105(买入36000颗，花费378w铃钱) 周一上价格：147(卖出20000颗，获得294w铃钱) 周一下价格：71 周二上价格：64 周二下价格：54 周三上价格：104(卖出8000颗,获得83.2w铃钱) 周三下价格：78 周四上价格：76 周四下价格：106(卖出8000颗,获得84.8w铃钱) 周五上价格：142 周五下价格：118

注意：买入卖出价格每个岛屿都是独立的。 买入价格：105(买入28000颗，花费294w铃钱) 周一上价格：92 周一下价格：89 周二上价格：85 周二下价格：80 周三上价格：139 周三下价格：168 周四上价格：592(售出28000颗，获得1627.6w铃钱) 周四下价格：181 周五上价格：119 周五下价格：59 周六上价格：56 周六下价格：47 以下为预测曲线:预测曲线来源:链

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152ll sum[MAXN << 2], a[MAXN], lazy[MAXN << 2];inline void pushup(int x) { sum[x] = sum[