一个非常明显的 \(nk\) dp 状态 \(f[i][k]\) 表示以 \(i\) 为第 \(k\) 段的最后一个元素时所能获得的最大代价。转移的时候枚举上一段的最后一个元素 \(j\)更新状态即可。考虑如何优化这个过程？主要的时间消耗在两个部分：一个是确定一段区间的贡献，另一个是找到最大的值。 ...
分类：
其他好文 时间：
2018-10-20 22:05:26
阅读次数：
152
开发时有时候总会碰到这样的问题,一行四个元素并排,四个元素的总宽度明明比父级元素的总宽度还要小,但是最后一个元素莫名拍到了下一行，怎么找都找不到原因。 我找到一个解决方法，虽然不知道是不是唯一的，但是却是解释之一 比如四个元素的宽度是25%，父级元素的宽度是1283像素，那么1283像素的25%是3 ...
分类：
其他好文 时间：
2018-10-17 14:51:17
阅读次数：
211
教材学习内容总结 第 九 章 排序与查找 一、查找：在查找池中查找目标元素或确定查找池中不存在该目标元素 常见查找方式：线性查找、二分查找 高效的查找：查找过程做出的比较次数更少 线性查找（时间复杂度O（n））：不要求数组中元素有任何特定顺序；从第一个元素依次比较直至找到目标元素或到达最后一个元素得 ...
分类：
其他好文 时间：
2018-10-15 23:13:47
阅读次数：
248
PHP实现队列：第一个元素作为队头，最后一个元素作为队尾 队列的用途： 队列可以很好地异步处理数据传送和存储，当你频繁地向数据库中插入数据、频繁地向搜索引擎提交数据，就可采取队列来异步插入。另外，还可以将较慢的处理逻辑、有并发数量限制的处理逻辑，通过消息队列放在后台处理，例如FLV视频转换、发送手机 ...
分类：
Web程序 时间：
2018-10-15 12:18:25
阅读次数：
162
字符截取函数 1. array.slice(start, end) 第一个参数代表开始位置,第二个参数代表结束位置的下一个位置 start：规定从何处开始选取。 如果是负数，那么它规定从数组尾部开始算起的位置。也就是说，-1 指最后一个元素，-2 指倒数第二个元素，以此类推。 end：规定从何处结束 ...
分类：
Web程序 时间：
2018-10-10 21:52:20
阅读次数：
170
题目：http://codeforces.com/problemset/problem/1059/E 用倍增可以在nlog内求出每个节点占用一个sequence 时最远可以向父节点延伸到的节点，对每个节点作为sequence 的最后一个元素向上延伸时，将节点的父节点属性合并（类似于并查集的操作）， ...
分类：
其他好文 时间：
2018-10-06 12:09:46
阅读次数：
226
题意:给出序列前k项中的逆序对数,构造出这个序列. 分析:使用权值线段树来确定序列元素. 逆序对的数量肯定是递增的,从最后一个元素开始逆向统计,则$a[i] a[i 1]$即位置i之前比位置i上的数大的个数.则该位置的数应该是序列中第$i a[i]+a[i 1]$大的数,通过权值线段树查询全局第k大 ...
分类：
其他好文 时间：
2018-10-02 22:19:29
阅读次数：
159
'name', '3' => 2, 5 => 6, 'name' => '张三']; $a = end($arr); echo $a; echo ""; foreach ($arr as $k => $v) { if ($v === $a) { echo $k; } } ...
分类：
编程语言 时间：
2018-09-29 21:27:32
阅读次数：
333
var arr = [1,2,3,4]; var arr2 = []; while(arr.length) { var num = arr.pop(); //删除数组最后一个元素并返回被删除的元素 arr2.push(num); } console.log(arr2); // [4, 3, 2, 1... ...
分类：
编程语言 时间：
2018-09-28 15:22:38
阅读次数：
163
在对列表进行操作时，表示列表最开始一个和最后一个元素时，不要用s[0]和s[-1]，最好用s[:1]和s[-1:]表示。因为列表s为空列表时，s[0]和s[-1]会报list index out of range错误，而s[:1]和s[-1:]则不会报错。 字符串同理 ...
分类：
其他好文 时间：
2018-09-27 22:05:43
阅读次数：
357
