对于每种颜色，可以发现可以切的位置被分割成了若干段独立的区域。 给每个区域一个编号，将$m$种颜色的情况当成字符串来看，如果两个切口的字符串完全匹配，那么可以在这里切两刀。 可以构造hash函数，通过差分前缀和做到$O(n)$修改。 然后对于每一种相同的hash值，将切口按位置从小到大排序，通过组合
分类：
其他好文 时间：
2016-03-13 06:18:31
阅读次数：
248
将$c$离散化，设： $f[i][j][k]$为区间$[i,j]$最小值为$k$的最大收益。 $g[i][j][k]$为$\max(g[i][j][k..m])$。 $h[i][j]$为对于当前DP区间，经过$i$点的，费用限制$\geq j$的人数。 然后直接DP即可，时间复杂度$O(n^3m)$
分类：
其他好文 时间：
2016-03-13 06:19:40
阅读次数：
207
随便转载，保留出处：http://www.cnblogs.com/aaron-agu/
分类：
数据库 时间：
2016-03-13 06:18:15
阅读次数：
206
注意Fragment使用startActivityForResult()方法打开一个Activity,并需要这个Activity销毁时通过onActivityResult()传递数据给打开他的Fragment.一般是没有问题的,但是如果这个Fragment依附的那个FragmentActivity也
分类：
其他好文 时间：
2016-03-13 06:16:55
阅读次数：
115
比较两个相邻的数的大小，每次比较完后把最大的数放到本轮的末尾。假设有数组： 258,445,131,97,22,36,17,38,28,28，第一轮：258和445比较，位置不用交换。第二轮：445和131比较，445比131大，那么445在后，131在前，以此类推，第一轮 结果为：258,
分类：
编程语言 时间：
2016-03-13 06:19:03
阅读次数：
273
在前端开发中，规范使用 DIV+CSS 命名，可以增强团队合作提高开发效率，有利于页面后期的维护和优化。 wrap：外套、包裹，用于最外层。 wrapper：外套，用于页面外围控制整体布局宽度。 box：盒子，容器。 header：头部，用于页头部分。 nav：导航，主导航。 main：主要区域，内
分类：
Web程序 时间：
2016-03-13 06:16:45
阅读次数：
265
设$a$到$b$的边权为$c$的有向边的含义为$b\geq a+c$，则可以根据题意构造出一张有向图。 设$f[x]$为$x$点可行的最小值，$a[x]$为$x$位置已知的值，则$f[x]=\max(f[j]+w(j,i),a[x])$，其中$j$有边连向$i$。 通过拓扑排序+DP可以在$O(n)
分类：
其他好文 时间：
2016-03-13 06:18:27
阅读次数：
244
两遍树形DP求出每个点开始往上往下走的前3长路以及每个点上下部分的直径。 枚举每条边断开，设两边直径分别为$A,B$，则： 对于第一问，连接两边直径的中点可得直径为$\max(A,B,\lfloor\frac{A+1}{2}\rfloor+\lfloor\frac{B+1}{2}\rfloor+1)
分类：
其他好文 时间：
2016-03-13 06:17:00
阅读次数：
202
2015.8月中旬，开始自学图像处理。 经历如下阶段: 1.泡图书馆一个多月,查阅相关书籍 2.写出第一个版本demo 3.四十多次算法修改 4.再进图书馆查阅书籍，网购书籍 5.学习理解其他图像算法,查阅国内外论文 6.淘宝购买大学二手图像处理相关教材，打印国外书籍 7.阅读大量图像处理相关开源项
分类：
编程语言 时间：
2016-03-13 06:15:42
阅读次数：
894
编写一个自动生成小学四则运算题目的程序，除了支持整数以外，还要支持真分数的四则运算。 编程语言选择了C#，编程软件选择了Visual Studio 2015。 在看到题目首先想到了使用Random()这个随机方法进行随机产生数字，同时加减乘除四个运算符用0、1、2、3这个四个数字表示，也通过随机方法
分类：
其他好文 时间：
2016-03-13 06:15:40
阅读次数：
323
对于每个询问，设不小于$s$的个数为$cnt$，小于$s$的和为$sum$。 那么如果可以进行$s$轮，当且仅当$sum\geq (c-cnt)\times s$。 权值线段树维护，时间复杂度$O(m\log m)$。 证明： 如果$cnt\geq c$，那么显然可以每次取$c$个。 否则如果$su
分类：
其他好文 时间：
2016-03-13 06:16:30
阅读次数：
164
设$lim=\sqrt{n}$。 若$k<lim$，预处理出： $F[i][x]$：$x$往上走$i$步到达的点。 $S[i][x]$：$x$不断往上走$i$步经过的点的和。 直接$O(1)$查询即可。 若$k\geq lim$： 查询时用树链剖分划分为$O(\log n)$条重链，在每条重
分类：
其他好文 时间：
2016-03-13 06:15:43
阅读次数：
301
1.关联容器介绍 关联容器中的元素是按关键字来保存和访问的。两个主要的关联容器类型是map和set。map中元素是关键字-值对。set中每个元素只包含一个关键字。允许重复关键字的容器为multimap和multiset。无序的在前面加上unorder_ 2.使用关联容器 使用map：//相当于 人
分类：
编程语言 时间：
2016-03-13 06:13:55
阅读次数：
186
转自：http://blog.csdn.net/tianhai110/article/details/6339565 在UML类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization），关联（Association)，聚合（Aggregation），组合
分类：
其他好文 时间：
2016-03-13 06:13:47
阅读次数：
140
1、简单处理--BUG满天飞这个特性是andorid4.4支持的，最少要api19才可以使用。1、首先代码中添加requestWindowFeature(Window.FEATURE_NO_TITLE);//隐藏标题栏getWindow().addFlags(WindowManager.Layout...
分类：
其他好文 时间：
2016-03-13 06:15:32
阅读次数：
351
