SELECT
max(pp.totalPrice)
FROM
(
SELECT
sum(oi.product_price) totalPrice
FROM
`order.item` oi
GROUP BY
oi.id
) as pp
SELECT
oi.id,
oi.
sum(oi.product_price) AS pp
FROM
`order.i...
分类：
数据库 时间：
2015-08-12 19:26:10
阅读次数：
153
思路：不管它是序列型DP还是树形DP，反正就是DP了。我们记f[l,r]为从l至r这一段序列构成的加分二叉树的最大值，那么f[l,r]的值来自于三种情况，即l是根，或r是根，或k(k∈(l,r))是根，说白了就是要在l至r这一段序列中枚举根的位置求最大值。由于我们求的时候要递归到单个节点上再从下往上回溯求解各个f[l,r]，所以f[l,r]仅与它下一级的f[l’,r’]有关，不会也不会被上一级影响，...
分类：
其他好文 时间：
2015-08-09 18:54:01
阅读次数：
124
欢迎访问：鲁春利的工作笔记，学习是一种信仰，让时间考验坚持的力量。1、随机生成100个小数并求最大值2、把首字母相同的单词放到一个文件里3、网站日志系统分析
分类：
其他好文 时间：
2015-08-06 02:12:02
阅读次数：
121
I Hate ItProblem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位...
分类：
其他好文 时间：
2015-08-04 13:22:27
阅读次数：
118
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183
RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j
ST（实质是动态规划），O(nlogn)-O(q) online。
ST算法（Sparse Table），以求最大值为例，设d[i,j]表示[i,i+...
分类：
其他好文 时间：
2015-08-04 11:14:23
阅读次数：
122
本文转自：http://www.cnblogs.com/void/archive/2011/08/26/2153928.html 一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y,=k的标准形式（变形）注意点: 1. 如果要求最大值想办法把每个不等式变.....
分类：
其他好文 时间：
2015-07-31 23:20:44
阅读次数：
153
1001 -> HDU 5327 Olympiad打表签到题。开场4minFB的程度...应该有更优化的方法，为了手速不TLE就行... = =1002 -> HDU 5328ZZX and PermutationsAP: 等差序列GP: 等比序列尺取法分别求AP和GP的最长序列长度然后求最大值即可...
分类：
其他好文 时间：
2015-07-31 01:04:06
阅读次数：
193
对线段树进行三种操作：
区间求和。
区间求最大值。
将节点值更新为当前值与给定值中的最小值。
怎么做？代码中有详细注解，看看就懂了。
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-07-27 18:50:17
阅读次数：
122
题意：区间最大长度为1000000， 三种操作： 区间求和； 区间求最大值； 将节点值更新为当前值与给定值中的最小值(有趣的更新)；思路: 暴力线段树。关键在于处理标记，需要维护最大标记,标记覆盖范围，所在区间； 覆盖区域标记起到很关键的作用；#include#i...
分类：
其他好文 时间：
2015-07-26 20:43:26
阅读次数：
179
//单调队列求滑动窗口的最大值和最小值
//题意是给一个n个数，在每k个数区间内
//求最大值和最小值
//单调队列：队列中的元素是单调的。
//求最小值的时候：进队的时候将队尾部大于当前要进的元素全部出队
//这样，队列的头部就是最小值
//反之，求最大值也是一样
#include
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2015-07-22 22:44:19
阅读次数：
226
