则可分析出y在(0,x0)上递减,在(x0,∞)上递增 根据要求,不用导数,你在题目补充中给出的解答方法是正确的。
所用到的均值不等式为(a+b+c)/3>=3次√abc 其中a,b,c为正数 给出更一般的均值不等式: 算术平均值大于或等于几何平均值: 平方平均值>=算术平均值>=几何平均值>=调和平均值 并且,等号在全部x相等时取得。 在一些高中教材辅导书上,可以见到如上内容。 证明比较难哦!!!数学归纳法。

我自己写的答案不对dfs多搜了一些，原因是 判断条件不能连等于 例如a==b==c==d 是错误的，已经改正

//检查2x2格子颜色是否相同 //判断是否出现重复情况

3.希尔伯特曲线 0%

并查集判断环，dfs搜索环的路径
写dfs搜索路径是重点吧，我写的都超时了。。网上搜的一份转载我改了改

首先需要知道怎么判断环？ 如不了解可以搜索：并查集判断环
其次是dfs搜索环的路径，前面并查集判断环时找到 两个点(构成了环)，dfs搜索时如果从其中一个点到达了另一个点，说明成环了，中间过程经过的点就是环的路径

//dfs搜索:index表示路径上第几个点 u表示当前点的编号

30%：暴力，dfs暴力搜也行
100%：先分组，再dp求出每一组的最大值，dp[i]表示前i个组的最大值；
怎么求最大值？用到题意：相邻的两份不能都取 比如 x x+k x+2k 你只能按x+k 或者 x x+2k的数量取

贪心:竟然能过50%数据 从1~n小到大,计算可以匹配的 i 和 i+k 中取最小值,(贪心:当前这个人不用就浪费了！所以用完他,但是这种思路是错的:有可能后面的人和后面的人+k匹配时答案更优) 设共有x种分数，将其分为k组，每个分数满足相邻的分数值相差为k。 正如样例2中所示，共有4种分数， 将其分为1组：{1,2,3,4},这个组中任何相邻的两个分数都不能同时取， 因为它们相差k，该分组还对应了一个人数分组：{4,1,1,4},要想使得人数尽量多， 而且分数不能相差1，那么选择分数分别为{1,4},人数是4+4=8. 上述是只有一个分组的情况， 当有多个分组的时候也是同样的处理方法--尽量选择不相邻且人数最多。 对于一个人数分别为{a1,a2,...,an}的分组，可以利用动态规划算法来选择最多人数，且都不相邻。 每个ai只有选择与不选择两种可能， 假设dp(i)表示前i个人数能获得的最多人数，那么选择第i个人数的话，dp(i)=dp(i-2)+ai， 注意，当k=0的时候特殊处理一下。 //特殊处理k=0的情况

网上搜到两份博客解析这道题：