由于薛定谔的Flag，所以在这里更博了。 事先声明：这不是推理小说，也不是自传，而是一篇随笔，文章内容完全为本人虚构！ 如想要吐槽文章情节，或是指出文中的知识性错误，请发到本页的评论区。 目录： 一、裂颅之击 二、琥口脱险 三、灵魂回响 四、战略转移 五、冒险号角 五半、伺机待发 六、冰冻陷阱 七、 ...
分类：
其他好文 时间：
2020-07-26 15:46:06
阅读次数：
61
微信小程序中的rich-text可以接收转移html标签 字体的样式处理 可以通过 给rich-text添加类名设置字体样式 图片的样式（自适应） 获取的html标签字符串.replace(/<img/g, '<img style="max-width:100%;height:auto;displa ...
分类：
微信 时间：
2020-07-26 15:42:04
阅读次数：
185
TCP状态转移要点 TCP协议规定，对于已经建立的连接，网络双方要进行四次握手才能成功断开连接，如果缺少了其中某个步骤，将会使连接处于假死状态，连接本身占用的资源不会被释放。网络服务器程序要同时管理大量连接，所以很有必要保证无用连接完全断开，否则大量僵死的连接会浪费许多服务器资源。在众多TCP状态中 ...
分类：
其他好文 时间：
2020-07-26 15:24:00
阅读次数：
72
题目链接：http://poj.org/problem?id=3666、 题目给出一个序列a，要求给出一个序列b使得两个数列每一项相减的绝对值之和最小，这里有一个重要的性质：存在一个满足条件的b，其中的数在a中都出现，可以通过数学归纳法去证明。 然后就是dp的转移，前i个数设定好，并且第i个数是第j ...
分类：
编程语言 时间：
2020-07-26 01:36:04
阅读次数：
88
题目链接：https://www.acwing.com/problem/content/273/ 题目要求将N个人排成不超过五列，每列的人数限制而且递减，现在要求每行每列都是递减的方案的数量，通过状态集合以及转移规律，f[a][b][c][d][e]满足索引递减的性质 ，在转移的时候要维护这个性质， ...
分类：
编程语言 时间：
2020-07-26 00:45:32
阅读次数：
73
如果已经知道结果串t，考虑s能不能得到t，可以做一个贪心“匹配”。知道这个贪心的策略后，考虑本题要计算所有t的数量，那么可以DP。设dp[i]表示有多少t能贪心匹配到s的前i位。转移时考虑t的下一位是1还是0即可。 ...
分类：
其他好文 时间：
2020-07-26 00:28:26
阅读次数：
111
不难发现答案即为a[l, r]的长度加上b的长度减去2倍的a[l,r]与b的LCS。 那么难点就在于如何处理出每次询问的lcs了，这里仍然采用dp的思想。对于dp[i][j]代表b串前i个字符串与a[l,r]形成了长度为j的公共子序列时在a串中的最小下标位置。 那么不难得出转移方程1 ：dp[i][ ...
分类：
其他好文 时间：
2020-07-25 11:28:59
阅读次数：
75
题目链接 91. 解码方法 题目分析 很明显的动态规划题，但是我在想状态转移方程的时候脑抽筋了，非得在dp[i-2]和dp[i-1]中取一个最大值然后加1，导致整个题没办法快速的解决。 其实这个题正解应该是这样的： 对于每一个字符，我们都应该判断单独一个字符和两个字符构成数字的情况 如果单独一个字符 ...
分类：
其他好文 时间：
2020-07-25 09:41:22
阅读次数：
56
分析： 首先是一个$O(n2)$的DP，设$f_{i,j,0/1}$表示做了前$i$个，用了$j$个$A$，最后一个是$A/B$的方案数 然后我们不看最后一位，发现$f_{i,j}$两个状态可以用$2*2$的转移矩阵DP 发现转移矩阵与$j$没有关系，把$j$去掉，维护$f_i=\sum_a_jxj ...
分类：
其他好文 时间：
2020-07-22 20:29:49
阅读次数：
64
令$dp[i]$表示放置连续的$i$个骨牌所需要的期望步数，按照区间DP的思想，它是来自一个$l+1+r$的区间的，这里的$+1$就是最后放的那块，且$l+1+r=i$，下面来考虑转移。 首先，假设骨牌倒了之后不会碰倒两边的骨牌，则有转移： \(dp[i]=dp[l]+dp[r]+\frac{1}{ ...
分类：
其他好文 时间：
2020-07-22 20:05:39
阅读次数：
82
