题目标签：Dynamic Programming 题目给了我们一组 cost，让我们用最小的cost 走完楼梯，可以从index 0 或者 index 1 出发。 因为每次可以选择走一步，还是走两步，这里用 dynamic， 从index 2 (第三格楼梯开始) 计算每一个楼梯，到达需要用的最小co ...
分类：
其他好文 时间：
2019-09-16 09:37:33
阅读次数：
128
let background = new cc.Sprite(fileName_background);this.addChild(background,999999);background.setPosition(frameMid);let innerSprite = new cc.Sprite( ...
分类：
其他好文 时间：
2019-09-14 19:08:44
阅读次数：
97
1 void mergeAdd(int arr[], int left, int mid, int right, int *temp){ 2 int i = left; 3 int j = mid + 1; 4 int k = left;//临时下标 5 while (i <= mid&&j <= ... ...
分类：
编程语言 时间：
2019-09-14 18:36:20
阅读次数：
112
强连通板子，先缩点，然后考虑只有出度为0的点才可能成为答案，但是如果出度为0的点有多个答案则为0 我用并查集维护了是否在一条链上的关系 代码： ...
分类：
其他好文 时间：
2019-09-14 14:26:26
阅读次数：
114
重启：./redis-server或者 ./redis-server redis.conf ps -ef|grep redis 得到了进程号 xxxx 然后 ls -l /proc/xxxx/cwd root 6150 2852 0 11:26 pts/0 00:00:00 grep --color ...
分类：
其他好文 时间：
2019-09-14 14:04:30
阅读次数：
177
DP刷题记录 (本文例题 目前 大多数都选自算法竞赛进阶指南) "TYVJ1071" 求两个序列的最长公共上升子序列 设$f_{i,j}$表示a中的$1 i$与b中色$1 j$匹配时所能构成的以$b_j$结尾的最长公共上升子序列的长度 考虑转移 $$ f_{i,j} = \left\{\begin{ ...
分类：
其他好文 时间：
2019-09-14 13:32:34
阅读次数：
115
思路：数据结构 提交：Inf次 题解： 树状数组套主席树 考虑静态区间第k大是一个前缀主席树，但是如果修改是 $O(nlogn)$ 的，查询时 $O(logn)$ ，考虑去均衡两部分的复杂度，如何均衡的维护前缀和？于是上了树状数组。于是乎主席树 $i$ 维护的是 $[i lowbit(i)+1,i] ...
分类：
其他好文 时间：
2019-09-14 11:49:36
阅读次数：
99
这类题目要首先把模型建立起来，挑选一个好的状态能让dp方程简化很多 ...
分类：
其他好文 时间：
2019-09-13 15:36:08
阅读次数：
92
直接去考虑细节很多，不如暴力做 即在四个方向到达最远前向反方向走一步，答案肯定是从这四种情况+不多走里出的 ...
分类：
其他好文 时间：
2019-09-13 01:22:55
阅读次数：
74
