传送门 首先显然下楼的操作一定是不优的，所以只要考虑上楼 设 $f[i]$ 表示到第 $i$ 层时需要的最少时间 那么首先考虑走楼梯，有转移，$f[i]=f[i-1]+a[i-1]$ 然后考虑坐电梯有：$f[i]=f[j]+(\sum_{k=j}^{i-1}b[k])+c$ 显然那个 $\sum b ...
分类：
其他好文 时间：
2019-10-29 09:25:10
阅读次数：
123
JavaScript — event介绍以及兼容处理 1.事件流 浏览器发展到第四代时（IE4及 Netscape Communicator 4），浏览器开发团队遇到一个问题：页面的哪个部分会拥有某个特定的事件？可以想象在一张纸上的一组同心圆，如果把手指放在圆心上，那么你的手指指向的不是一个圆，而是 ...
分类：
编程语言 时间：
2019-10-27 11:08:59
阅读次数：
80
传送门 "Luogu" 解题思路 数位 $\text{DP}$ 设状态 $dp[now][las][0/1][0/1]$ 表示当前 $\text{DP}$ 到第 $i$ 位，前一个数是 $las$，有没有顶到上界，有没有前导零的答案。 转移十分显然。 细节注意事项 + 咕咕咕 参考代码 完结撒花 $ ...
VI命令可以说是Unix/Linux世界里最常用的编辑文件的命令了，但是它的命令集太多，所以要想精通他，也是一件很不容易的事情，除了专业SA，对于我们开发人员而已只需要掌握一些最最常见的用法应该就可以了；下面就介绍一些常见的命令： | 命令 | 描述 | | : | : | | nG | 跳转到第n ...
分类：
其他好文 时间：
2019-10-26 23:01:38
阅读次数：
87
今天体育场组建了一个新的跑团，大概有10个人左右吧，一个跟在后面女生跑起来很吃力，看的出来她还是努力不让自己不掉队，身边的同伴也一直给她加油，当跑到第4公里处的时候，这个姑娘突然就哭了，身边的同伴立马停下询问情况，姑娘说她真的太累了，真的撑不住了，她身旁的伙伴们轮流过来给她慰问和拥抱。我有些佩服这位 ...
分类：
其他好文 时间：
2019-10-26 23:00:48
阅读次数：
107
"By Elevator or Stairs?" 简单的二维DP $f[i][j] $ 表示第 $i 1$ 层使用 第$j$ 种方法达到 第 $i$ 所需要的最短时间，$j = 0$ 代表 走楼梯，$j = 1$ 电梯。 $f[i+1][0]$ 表示第 $i$ 层使用 楼梯 到达 第$i+1$ 层的 ...
分类：
其他好文 时间：
2019-10-26 18:56:30
阅读次数：
69
"$[SCOI2008]$奖励关" 考虑状压$DP$，显然设状态为$f[i][S]$表示所取集合为$S$，到第$i$轮时的期望。 然后写方程。。。 不对，有点难写。。。 仔细考虑一下，我们会发现实因为我们求的是期望，要知道一个状态从哪些状态转移过来。 但是这样设状态并不能方便的求出。 设$f[i][ ...
分类：
其他好文 时间：
2019-10-26 17:04:46
阅读次数：
77
软件模拟 spi 时序有以下几个点需要注意： 1. cs 使能后到第一个 sck 边沿需要延时。 2. 最后一个sck 边沿到下一个 cs 需要延时。 3. sck 的高电平和低电平本身需要维持时间。 4. mosi 需要先把数据放上去，然后启动上升沿，然后延时 sck 高电平的时间。 5. 在延时 ...
分类：
其他好文 时间：
2019-10-26 15:26:58
阅读次数：
102
将所有字符串建一个ac自动机，用f[i]表示随机字符串匹配到第i个字符的概率，可以转移到某些字符，如果这个点是末尾那么他只能转移到自己且概率为1，高斯消元即可（另外还有一个有趣的做法，因为精度要求不高，可以直接对这个矩阵自乘50次得到的就是结果） 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2019-10-26 13:23:31
阅读次数：
105
最近在使用FTPClient连续读取ftp上的多个文件内容时，遇到了两个问题： 1. 在for循环中，FTPClient只能读取到第一个文件内容，读取第二个时遇到NPE问题。 2. 遇到程序锁死。 下面就遇到问题进行还原分析，并提供解决办法： 现在使用FTPClient读取ftp服务器/aaa/bb ...
分类：
其他好文 时间：
2019-10-25 17:56:53
阅读次数：
92
