$f[i][j]$表示到第$i$个字符，已经删去了$j$个字符的方案数。 显然的转移： $f[i][j] = f[i - 1][j] + f[i - 1][j - 1]$ 但是这样会有重复，我们考虑什么情况会重复。 比如说：'aabab'中的'bab'，我们删去'ba'，得到'aab'，删去'ab' ...
分类：
其他好文 时间：
2019-03-23 17:23:47
阅读次数：
245
L3-020 至多删三个字符 （30 分) 给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？ 输入格式： 输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 10?6??] 内的字符串。 输出格式： 在一行中输出至多删掉其中 3 个字符 ...
分类：
其他好文 时间：
2019-03-17 01:19:19
阅读次数：
251
L3-007 天梯地图 （30 分) 本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。 输入格式： 输入在第一行给出两个正整数N（2 ≤ N ≤ 500 ...
分类：
其他好文 时间：
2019-03-15 01:10:37
阅读次数：
178
在Openstack中，防火墙由“Security Group”和“FWaas”两大服务组成。其中Security Group在port级别提供对VM网络通信的访问控制。而Fwaas则运行在vrouter上在subnet的边界控制子网间的L3和L4流量。简而言之，“Security Group”保护port，“FWaas”保护subnet。
分类：
其他好文 时间：
2019-03-12 15:37:07
阅读次数：
452
森森最近想让自己的朋友圈熠熠生辉，所以他决定自己写个美化照片的软件，并起名为森森美图。众所周知，在合照中美化自己的面部而不美化合照者的面部是让自己占据朋友圈高点的绝好方法，因此森森美图里当然得有这个功能。 这个功能的第一步是将自己的面部选中。森森首先计算出了一个图像中所有像素点与周围点的相似程度的分 ...
分类：
其他好文 时间：
2019-03-06 16:40:23
阅读次数：
338
列表：列表是数据的集合，集合内可以放置任意数据类型，可对集合进行方便的增删改查。 列表的定义： # 方法1： l3 = list() print(l3) # 结果为[]空列表 #方法2： l4 = [] print(l4) #结果为空列表 查询列表元素： l2=['a','b','c','d'] # ...
分类：
编程语言 时间：
2019-03-05 09:24:23
阅读次数：
185
本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。 输入格式： 输入第一行给出 2 个 ...
分类：
其他好文 时间：
2019-02-15 22:30:16
阅读次数：
227
原文：https://blog.csdn.net/yzllz001/article/details/54848513 计算机系统硬件性能从高到代依次为： CPU——Cache(L1-L2-L3)——内存——SSD硬盘——网络——硬盘 优化法则归纳为5个层次： 1、 减少数据访问（减少磁盘访问） 2、 ...
分类：
数据库 时间：
2019-01-22 17:31:01
阅读次数：
166
AMD 7nm EPYC Rome（罗马）处理器在设计上做出了一些大胆的创新。例如，CPU内核和I/O芯片是分开的。 “14nm I/O芯片是设计的关键。该核心芯片将8个7nm CPU小芯片连接在一起，创建了一个可大规模扩展的架构。“ 但是，在内核调整之后，会添加一个强制执行L3缓存限制，优先级和内 ...
分类：
系统相关 时间：
2019-01-18 21:51:52
阅读次数：
175
面试题: 归并算法 两个有序序列进行归并 l1 = [1, 2, 5, 6, 8,10] l2 = [3, 4, 7,9,12] l3 = [] i = 0 j = 0 while i 0: rus = rus*n n-=1 s = str(rus) count =0 s= '120000000' ... ...
分类：
编程语言 时间：
2018-12-30 20:20:19
阅读次数：
217
