摘要： 题意：给你一个数组，让你把连续的数分为一组，每一组的值为这一组数中的极差，问你这个怎样分组才能使得数组的极差和最大解题思路：可以分成 4种情况讨论dp[i] 表示前 i+1项能得到的最大值 状态 状态转移方程a[i-1] a[i] a[i] > a[i... 阅读全文

摘要： 题意：给你一个数组，问你其中 对于 1 aj 中 ai % aj 的最大值是多少解题思路：筛法求每个数的倍数 ，并找到数组中存在的在它左边离这个倍数最近的树（可以预处理出来）解题代码： 1 // Author: darkdream 2 // Created Time: 2014年11月06日 星期... 阅读全文

摘要： 题意：给你一个非负整数范围，求其中二进制中 1 最多且数字最小的数解题思路：乱搞，找到两个数第一个不匹配的位数，将后面的位都赋值为1（如果右端点这位本身就是1,则从这一位开始）,解题代码： 1 // Author: darkdream 2 // Created Time: 2014年11月06日 星... 阅读全文