准备： 子网对应核心交换机网关配置多个中继 interface Vlan64 ip address 10.10.64.1 255.255.248.0 ip helper-address 10.10.11.11 ip helper-address 10.10.11.12 1.在IPv4处右键选择配置故 ...
C - Brackets 区间dp 题目大意: 给你长度为n的序列，问1~n的最长合法子序列是多长。 题解： 对于一个括号的匹配，有两种方法 合法括号的嵌套 合法括号的排列 如果是第一种转移方程是：\(dp[i][j]=dp[i+1][j-1]+2\) 如果是第二种转移方程是：\(dp[i][j]= ...
分类：
其他好文 时间：
2020-07-08 23:18:49
阅读次数：
61
题目描述 给定一个长度为 \(n\) 的数列 $a_i$?，求 $a_i$? 的子序列 $b_i$? 的最长长度 \(k\)，满足 \(b_i \& b_{i-1} \ne 0\)，其中 $2\leq i\leq k$， \(\&\) 表示位运算取与。 输入格式 输入文件共 $2$ 行。 第一行包括 ...
分类：
其他好文 时间：
2020-07-08 19:39:56
阅读次数：
36
括号序列问题，往往就是把左括号看成+1，右括号看成-1，我们只需要保证任意一个前缀大于等于0，且总和为0，就代表是个合法括号序列了。 令$f[i][j]$表示当前到第$i$个字符，现在的前缀和$j$。那么分三种情况考虑。 若第$i+1$个字符是左括号，则能转移到$f[i+1][j+1]$。 若第$i ...
分类：
其他好文 时间：
2020-07-08 15:40:20
阅读次数：
45
暴搜或者字典树，但是因为输出所有的方案而不是方案数，不管什么做法都逃不过输出，所以都差不多 sol1：记忆化搜索 当枚举方案时，f[i]表示已经把字符串的前i个字母都拼好的情况下有多少方案 考虑从第i+1个字符开始到j是一个给定的单词 如果有这样的j的话就可以转移 然后开一个vector把每一个状态 ...
分类：
其他好文 时间：
2020-07-08 15:33:26
阅读次数：
40
gate 用时：debug时间90分钟。 先读m再读n 我是傻逼(1/1) 题目大意： 有$m$个房子，$n$个顾客。第$i$个房子里有$a_i$只猪；第$i$个顾客可以买至多$b_i$只猪，且可以打开房子$c_1,c_2,...c_j$，这些同时被打开的房子中，剩余的猪的可以互相转移。求最多卖出的 ...
分类：
其他好文 时间：
2020-07-08 13:42:53
阅读次数：
55
题目链接：http://lightoj.com/volume_showproblem.php?problem=1422 题目大意：有n个地方，每个地方要穿一种衣服，衣服可以嵌套穿，一旦脱下的衣服不能再穿，除非穿同样的一件新的，问在满足题目要求的穿衣顺序下最少需要准备几件衣服 Sample Input ...
分类：
其他好文 时间：
2020-07-08 01:39:13
阅读次数：
90
首先我们可以发现，长度为l的数组就是a数组不断循环构成。 令dp[i][j]表示操作到第j块，结尾是第i个数字时的结果。 $dp[i][j]=\sum_^dp[k][j-1]$但是这样复杂度过高。 于是，我们考虑前$n\cdot k$个数字。 在第j块中的第i个数字，其实转移，只有他前面的所有比他小 ...
分类：
其他好文 时间：
2020-07-07 18:02:23
阅读次数：
34
肺癌的生存时间主要看肺癌的分期和分型。一、越是早期的肺癌，生存时间越长。其次，看肺癌的病理类型。通常来讲，小细胞肺癌的恶性程度比非小细胞肺癌要高，容易早期出现复发和转移，所以生存时间比非小细胞肺癌要短。早期的肺癌通过手术及术后的辅助放疗、化疗或者靶向治疗，Ⅰ期、Ⅱ期的肺癌五年生存率大，局部晚期肺癌五 ...
分类：
其他好文 时间：
2020-07-07 13:38:35
阅读次数：
89
近日，由中国移动通信联合会区块链专业委员会、数字岛和塔智库联合主办，中关村大数据产业联盟协办，北京邮电大学技术转移中心、北京邮电大学区块链及安全技术联合实验室提供学术支持的《2020中国区块链战“疫”活动》应用方案征集暨评选活动获奖企业名单，今日正式公布，包括杭州复杂美科技“33慈善平台”在内的多个区块链+战“疫”优秀产品入选并公示。据悉，此次活动旨在征集区块链+大数据、人工智能等新一代信息技术在
分类：
其他好文 时间：
2020-07-06 20:28:15
阅读次数：
105
