题面 https://www.luogu.com.cn/problem/P6622 分析 枚举每个信号塔的位置显然不行,考虑设置 DP 状态 f[S] 表示选择了集合为 S 的塔,排在前 |S| 个位置 方程则为 $f[S|i]=f[S]+h[S,i]$ $h[S,i]$ 表示 S 中与 i 有连边 ...
分类:
其他好文 时间:
2021-03-29 12:31:50
阅读次数:
0
题意 有$N$个数,依次选取,第$i$个数被选择的概率为$p_i$,求至少选了$L$次后所选取的数的和$+K\geq 0$的概率。 思路 设$f_{i,j,k}$为选到第$i$个数时已经选了$j$个,当前和为$k$时的概率。 考虑当前和$\geq N$时,可以将它视作为$N$,因为它们都一定满足了选 ...
分类:
其他好文 时间:
2021-03-29 12:31:18
阅读次数:
0
#####为何使用zepto zepto主要适用于移动端,所以不用考虑低端浏览器的兼容性问题,因此相较于jQuery有很大的优势。 zepto分为很多模块,要使用哪个模块就需要导入哪个模块。 (https://www.css88.com//doc//zeptojs_api//) #####zepto ...
分类:
其他好文 时间:
2021-03-26 15:33:07
阅读次数:
0
以前的日志中也曾经提到,由于Linux服务器执行同样的配置,可使用不同的配置及启动方式,所以,我们应该尽可能按照标准的配置模式进行。但万一服务器 给入侵,黑客并不会考虑您运行的配置模式,并会通过修改系统的核心执行文件,如:ls、ps、top等方式尽可能的去隐含自己的行踪。此时,若未能及时发 现问题, ...
分类:
其他好文 时间:
2021-03-18 14:34:25
阅读次数:
0
我们每次,去npm install xxx会把内容记录到package.json文件中,下载的包都会发生变化,为了系统的稳定性考虑,每次执行完npm install之后会对应生成package-lock文件,该文件记录了上一次安装的具体的版本号。 根据官方文档,package-lock.json 是 ...
分类:
Web程序 时间:
2021-03-17 14:27:39
阅读次数:
0
前言 Vue 框架通过数据双向绑定和虚拟 DOM 技术,帮我们处理了前端开发中最脏最累的 DOM 操作部分, 我们不再需要去考虑如何操作 DOM 以及如何最高效地操作 DOM;但 Vue 项目中仍然存在项目首屏优化、Webpack 编译配置优化等问题,所以我们仍然需要去关注 Vue 项目性能方面的优 ...
分类:
其他好文 时间:
2021-03-17 14:24:22
阅读次数:
0
这题好难。自己没想到用动态规划,敲了很久,敲出了可以通过400个测试点的代码,还是有一些情况没有考虑到。不舍得删,记录一下。对输入用例 "aaa" "abac*a" 不能给出正确答案。 class Solution { public boolean isMatch(String s, String ...
分类:
其他好文 时间:
2021-03-16 13:45:02
阅读次数:
0
1. 引言 现在的应用开发层出不穷,基于浏览器的网页应用,基于微信的公众号、小程序,基于IOS、Android的App,基于Windows系统的桌面应用和UWP应用等等,这么多种类的应用,就给应用的开发带来的挑战,我们除了分别实现各个应用外,我们还要考虑各个应用之间的交互,通用模块的提炼,其中身份的 ...
分类:
其他好文 时间:
2021-03-16 12:03:30
阅读次数:
0
1143. 最长公共子序列 LeetCode_1143 题目描述 题解分析 求最长公共子序列主要需要考虑两种情况。 第一种是当前位置的两个字符相同,那么当前最长公共子串就是dp[i-1][j-1]+1。 第二种是当前位置的两个字符不同,那么当前最长公共子串长度就是两个串各退一个字符后的最大长度。 代 ...
分类:
其他好文 时间:
2021-03-16 11:55:59
阅读次数:
0
本文参考配置啦:-- Web类产品功能测试大纲,黑盒测试参考测试范围 【官网】:无 应用场景 黑盒测试,功能测试中常常需要考虑很多问题,这里根据本人的工作经验遇到的进行了系列总结。给出了一个常用的测试范围和测试大纲。 基础资源 产品具体业务 使用须知 具体参考本行业的实际情况进行调整 配置步骤 问题 ...
分类:
Web程序 时间:
2021-03-15 11:11:57
阅读次数:
0