摘要：
解：一眼看到这题，觉得是道板子题，但是如果直接暴力的话会kuku超时。所以只能智取！！ 解释都在代码里，自行观看： 点击查看代码 #include<bits/stdc++.h> #define ls rt<<1 #define rs rt<<1|1 #define mid ((tr[rt].l+tr 阅读全文
摘要：
G. HH的项链 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项 阅读全文
摘要：
Ø合并：意思就是将两个或多个部分进行整合，当然也可以反过来，也就是是将一个问题进行分解成两个或 多个部分。 Ø特征：能将问题分解成为两两合并的形式 Ø求解：对整个问题设最优值，枚举合并点，将问题分解成为左右两个部分，最后将左右两个部分的最优值 进行合并得到原问题的最优值。有点类似分治算法的解题思想。 阅读全文
摘要：
基本应用： 最长上升子序列： 题目描述 设有由n个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)<>b(j) (i<>j)，若存在i1<i2<i3< … < ie 且有b(i1)<b(i2)< … <b(ie)则称为长度为e的不下降序列。程 序要求，当原数列出之后，求出最 阅读全文