模版 动态 dp 终于来写这个东西了。。 LG 模版：给定 n 个点的数，点有点权， $ m $ 次修改点权，求修改完后这个树的最大独立集大小。 我们先来考虑朴素的最大独立集的 dp $$ dp[u][0] = \sum_v max\{dp[v][1],dp[v][0]\}\\dp[u][1] = ...
分类：
其他好文 时间：
2020-02-19 01:05:40
阅读次数：
54
用上一节 组态DP主站与标准从站的方法 组态了网络 实现了 将profibus –dp 标准从站 ET200M 下 输入地址为IW2 接口的状态 读取到 主机 DP-315-2DP 的QW0 变量以来， 程序是 下图是硬件组台中的IW2 地址 OB1 程序是 仿真结果 在这个平台上 模拟 DP从站故 ...
分类：
其他好文 时间：
2020-02-19 00:57:43
阅读次数：
76
出现DP站故障的时候，CPU会自动调用OB86 ,OB86 的20B 局部变量里面有丰富的故障信息，生成数据块DB86 在DB86 中生成5个双字元素的数组ARAY 在OB86中调用 "BLKMOV"将20B 的局部变量 保存在数组ARAY 中 录制成视频 最后的8个字节 指明了 故障 发生的时间 ...
分类：
数据库 时间：
2020-02-19 00:49:16
阅读次数：
96
"题目链接" ，$O(N^2)$能过。 "题目链接" ，$O(N\log N)$能过。 $O(N^2)$做法 DP：f[i]表示，以第i个数结尾的最长子序列的集合的最大值。 ...
分类：
其他好文 时间：
2020-02-18 23:23:19
阅读次数：
117
"Link" $u$支配$v$则连边$A_u\rightarrow B_v$。 若$B_u$是$A_v$的前缀则连边$B_u\rightarrow A_v$。 那么我们要求的就是这张图的点权最长路，拓扑排序+dp即可。 考虑如何优化建图。 先建出反串的SAM。 然后对于给定的子串$s_{l,r}$， ...
分类：
其他好文 时间：
2020-02-18 20:48:43
阅读次数：
116
"题目" ddy讲的牛逼题。 由于树和树之间是完全图，所以我们要做的就是把树拆成一堆路径，之后把这些路径合并起来，就能得到哈密顿回路了； 所以首先对每棵树求一个链划分，设$dp_{i,j,0/1/2}$表示在子树$i$中划分出了$j$条链，$0$表示点$i$已经划分好了，$1$表示点$i$自己在一条 ...
分类：
Web程序 时间：
2020-02-18 20:38:47
阅读次数：
96
动态规划要从最优子结构来推出大的方案 对于本题，我们要思考，什么是大的，什么是小的。 或许有些人会想设计状态为f[i],表示我从1-i的最小花费，但是仅仅这样是不够的，因为在这之间进小黑屋的不一定要在这之间就出来，他有后效性 那么什么是没有后效性的呢，如果我们判定这个区间就是全部的大小，他没有后面还 ...
分类：
其他好文 时间：
2020-02-18 20:34:31
阅读次数：
73
PN DP System Cycle Clocks ...
分类：
其他好文 时间：
2020-02-18 18:20:24
阅读次数：
66
树上dp 入度为零的点即没有父亲的点就是根节点 由于距离很大，不能加入到状态里，则考虑如何求出访问了 i (1 <= i <= n) 个点最小的距离 对与树的根节点而言，从它开始游历它的子树，要么在子树内结束，要么返回根节点 那么： 记 f[u][j] 表示从 u 出发访问其子树，访问了 j 个点， ...
分类：
其他好文 时间：
2020-02-18 16:48:37
阅读次数：
96
我们知道一个的是0，因此先初始化两个长度的时候 之后运用区间dp的思想，如果s[l]和s[r]满足是一对，那么先由内部更新 之后我们枚举断点，计算相加的情况 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> ...
分类：
其他好文 时间：
2020-02-18 16:41:24
阅读次数：
70
