A. 不然想到一个50分的dp，然而我的dp转移和正解不一样所以没法优化所以就死了。。要是用我的dp推正解大概只能考虑实际含义。 考虑每次在已有的颜色序列中间插入一段，那么考虑转移的方案数，不难得到一条dp转移路径的贡献是每次颜色序列长度+1的乘积。 所以枚举一共经过了多少次转移，转移次数为k的所有 ...
分类：
其他好文 时间：
2020-02-21 22:35:30
阅读次数：
65
在shell脚本中一般echo命令也是我们经常用到的，而echo-e选项除了可以实现转移符来讲我们还可以进行对文本输出进行渲染，增加描述视觉效果它输出的结构是这样的示例"\033[32mxxx\033[0m""\033[32m输出内容\033[0m"\033相当于颜色格式,这个是固定的，[32是绿色的意思，中间是输出的内容，[0m也就是结束的意思，可以这么理解，前面的32m可以更换，下面是颜色的格
分类：
系统相关 时间：
2020-02-21 22:19:04
阅读次数：
80
上次讲到我们的域里有了网关跟DHCP，这次我们要在域中建立hyper-v集群并在其上运行win10 pro虚拟机 那么什么是hyper-v集群呢？ 就是两个及两个以上的运行hyper-v服务的服务器建立的可以进行故障转移的集群 除了这些，hyper-v上运行的虚拟机的虚拟盘也要运行在集群中iscsi ...
动态规划从入门到精通（一）-入门篇 描述 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0]*k[1]*...*k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长 ...
分类：
其他好文 时间：
2020-02-21 20:29:57
阅读次数：
61
动手实现MySQL读写分离and故障转移 MySQL的读写分离两种实现方式 第一种方式：我们手动在代码层实现逻辑，来解析读请求或者写请求，分别分发到不同的数据库中，实现读写分离； 第二种方式就是基于中间件做一层proxy，比如MyCat来实现读写分离的效果。 手写实现读写分离 MyBatis+Spr ...
分类：
数据库 时间：
2020-02-21 18:34:31
阅读次数：
79
全网最全小白搭建Hexo+Gitee/Coding 全网最全小白搭建Hexo+Gitee/Coding 本站内容已全部转移到https://www.myyuns.ltd，具体请移步到www.myyuns.ltd查看 ...
分类：
其他好文 时间：
2020-02-21 00:13:01
阅读次数：
303
题目大体上也算是一个树上背包的问题，只不过有个细节需要特别注意一下 父亲如果想要儿子的苹果，那么父亲和儿子之间必须要连接起来 设 f[u][j] 代表以 u 为根节点 保留 j 条边的最大价值 根据树上背包的转移方程我们很容易知道 f[u][j] = max(f[u][j] , f[v][k] + ...
分类：
移动开发 时间：
2020-02-21 00:11:46
阅读次数：
64
全网最全小白搭建Hexo+Gitee/Coding 本站内容已全部转移到https://www.myyuns.ltd，具体请移步到www.myyuns.ltd查看 ...
分类：
其他好文 时间：
2020-02-20 23:55:01
阅读次数：
119
Hexo是一个快速、简洁且高效的博客框架。Hexo使用Markdown解析文章，在几秒内，即可利用靓丽的主题生成静态网页。 本站内容已全部转移到https://www.myyuns.ltd，具体请移步到www.myyuns.ltd查看 ...
分类：
其他好文 时间：
2020-02-20 23:48:09
阅读次数：
77
题意： 给一棵 n 个点的边 + 点权树，求带权重? 思路： 其实这题和之前那个 Sta 有点像，我们同样只需要预处理出一个 f[u] 代表以 u 为集合点的方便程度，那么我们就可以O（1）的转移了 假设 v 是 u 的儿子，f[v] = f[u] - (siz[v] * len) + (n - s ...
分类：
其他好文 时间：
2020-02-20 23:43:11
阅读次数：
61
