题目链接：https://codeforces.com/problemset/problem/1426/F 题意：给你长度为n的字符串，其中有‘a’,'b','c','?'。其中'?'可以转变为a，b，c任意一个，问形成abc的子序列的最多数量。 思路：设dp[i][1]表示前i个字符a的个数，dp ...
分类：
其他好文 时间：
2020-10-10 16:53:05
阅读次数：
22
联赛模拟测试9 A. 嚎叫响彻在贪婪的厂房 只看出来计算相邻两个数的差的公约数以判断是否是一个家族，没看出来可以贪心，就写了个60分的DP， 其实直接贪心做就好了，用set或map维护一下是否出现过就好了 B. 征途堆积出友情的永恒 考试的时候写出了DP式子，但没有进行优化 f[i] = Min(f ...
分类：
其他好文 时间：
2020-10-08 18:30:42
阅读次数：
16
题目链接 题意 给出一个具有 n 个节点的树，每个节点都有一个权值 w，现在对于每个节点 s 要求出一个$f(s)$ 对于节点 s，找到一个节点序列，\(v_1,v_2,v_3...v_m\)，\(v_1 = s\)，$v_{i+1}$是$v_i$的祖先节点 \(f(s)=w_s+\sum_{i=2 ...
分类：
其他好文 时间：
2020-10-07 21:44:28
阅读次数：
139
集群外访问：用户->域名->负载均衡器->NodeIP:Port（ServiceIP）->PodIP:端口1、创建NodePort型Service资源清单[root@hdss7-21~]#kubectlcreatedeploymentnginx-dp--image=harbor.od.com/public/nginx:v1.7.9-nkube-public--replica
分类：
其他好文 时间：
2020-10-06 20:22:27
阅读次数：
28
题意简述 题目链接 给定一n个点、m条边的森林，q次操作，操作分两种：1.给定一个点x，要求x所在的树的直径；2.给定两个点x,y，选取x所在树中的一个点u，y所在树中的一个点v，新增一条边(u,v)，合并两棵树，使得合并后的新树的直径最小。 算法概述 对于初始的森林，显然可以dp一遍求出所有树的原 ...
分类：
其他好文 时间：
2020-10-05 21:55:02
阅读次数：
30
题目大意 用 \(p\) 种颜色填 \(n\times m\) 的画板，要求任意相邻两列的颜色数都不少于 \(p\) ，求方案数。 数据范围 $1\leq n\leq 100,1\leq m\leq 10^9,q\leq p\leq 100$ 思路 观摩 \(m\) 的范围，显然需要一个 \(\lo ...
分类：
其他好文 时间：
2020-09-24 21:30:59
阅读次数：
27
题目链接 题意：给你n和m，令x为前m个素数，一共使用n个的乘积，例如n=3,m=2,则x=2*2*3或x=2*3*3，求所有Φ(x)的和。 思路：用到了欧拉函数的性质，首先对于x为素数，Φ(x)=x-1,然后若n*m=x,则Φ(n)*Φ(n)=Φ(x)。所以我们可以求出前500个素数，然后对其进行 ...
分类：
其他好文 时间：
2020-09-24 20:50:23
阅读次数：
36
最大子矩阵 1,借助最大连续子序列和来取得最大子矩阵 def MaxSubArray(nums): n = len(nums) dp = [] dp.append(nums[0]) mymax = dp[0] startidx = 0 endidx = 0 for i in range(1, n): ...
分类：
其他好文 时间：
2020-09-18 17:15:02
阅读次数：
29
https://www.luogu.com.cn/problem/P4721 很多题的dp方程写出来后是这种形式 这种东西当然可以cdq分治FFT解决 但实际上做一些推导就可以只利用多项式求逆解决 这个递推式可以这么来看 fn表示 用一些长度为1...n-1的长条 来组成 一个长度为n的长条一共有多 ...
分类：
其他好文 时间：
2020-09-18 03:15:13
阅读次数：
27
1:01背包问题只有两种两种状态：放进背包或者不放进背包。 2:01背包的核心：状态转换方程：dp[i][j]=max(dp[i-1][j],dp[i-1][j-Wi]（i从1到N循环，j从0到V循环）//表示前i件物品,放入容量为j的背包所能获得的最大收益 //其中dp[i-1][j]表示第i件没 ...
分类：
其他好文 时间：
2020-09-18 00:50:56
阅读次数：
25
