这道题用滚动数组比较好写。dp[i]表示当前字母不形成hard前i个字母组成的子串的最小代价。每次更新dp[i]，考虑两种情况，第一种是当前可能放在hard的第i个字母上，那么我们更新dp值为dp[i]+a[i]；第二种是前i-1个字母都没有构成的最小代价，用dp[i-1]更新，两者取最小值 ...
分类：
其他好文 时间：
2018-12-29 19:36:04
阅读次数：
220
事件流是一个事件沿着特定数据结构传播的过程。冒泡和捕获是事件流在DOM中两种不同的传播方法。 事件流有三个阶段： 事件捕获阶段 处于目标阶段 事件冒泡阶段 什么是捕获和冒泡 假设有节点如下： <div id="div1"> <div id="div2"></div> </div> <script> ...
分类：
编程语言 时间：
2018-12-26 22:28:43
阅读次数：
151
Position的属性值有：1. Absolute：绝对定位，是相对于最近的且不是static定位的父元素来定位 2. Fixed：绝对定位，是相对于浏览器窗口来定位的，是固定的，不会跟屏幕一起滚动。 3. Relative：相对定位，是相对于其原本的位置来定位的。 4. Static：默认值，没有 ...
分类：
其他好文 时间：
2018-12-25 11:42:04
阅读次数：
162
这道题目的原则很简单，就是把所有出现的x排个序，然后如果后面的比前面大就把后面的做父节点，相等就从没出现过的数字中取出一个。 怎么保证没出现过的数字足够满足相等的数字呢?其实这道题已经保证了对于任何一个数字k，子树最大值<=k的位置i不会超过k个，也就是说k放进去后面有多少个和k相等的数字，必定存在 ...
分类：
其他好文 时间：
2018-12-24 02:51:44
阅读次数：
129
盒子模型 这是div1 这是div2 这是div3 ...
分类：
其他好文 时间：
2018-12-20 23:59:14
阅读次数：
305
A Ehab and another constriction problem https://codeforc.es/contest/1088/problem/A 题意：给定一个数$x$找两个在$1$~$x$之间的数$a$和$b$，$b$是$a$的因子，$a*b > x, \frac{a}_{b} ...
分类：
其他好文 时间：
2018-12-12 00:10:03
阅读次数：
223
毕竟是上紫之后的第一场div1，还是太菜了啊，看来我要滚回去打div2了。 A. The Fair Nut and the Best Path 这题本来是傻逼贪心dfs，结果我越写越麻烦，然后就只有150了。。 还是自己太菜啊。。 ...
分类：
其他好文 时间：
2018-12-11 11:13:53
阅读次数：
206
坑提示："The template root requires exactly one element" Src下面有个App.vue文件，在index里引用了这个文件以后，我在.vue文件里添加了html，但是加完一个div以后，再加div就没效果了，百思不得其解。 如图： div1能显示，但是d ...
分类：
其他好文 时间：
2018-11-30 18:22:09
阅读次数：
174
B. Jzzhu and Sequences time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Jzzhu has invented ...
分类：
其他好文 时间：
2018-11-30 00:43:59
阅读次数：
215
