1303

显然O（n）划分之后可以用一个三维dp写 可以用bitset优化 也可以 化简为二维 dp i j 表示第i位 能搞到 a的j位 并且 搞到b位的 最大值 int dp[410][410]; bool check(string &s,string &pre,string &suf) { memset ......

一、Kubernetes集群的备份和还原 1.1 获取etcdctl二进制文件 查看etcd版本号 # kubectl -n kube-system exec -it $(kubectl get po -n kube-system |grep etcd- |head -1|awk '{print $ ......

贪心，二进制 很容易想到：把 \(n\) 转化为二进制，考虑如何得到每一位。 很显然，用小的数去“凑出”大的数不花费代价，用大的数“分解”出小的数要花费代价。所以。一个简单的贪心是：设当前要得到 \(n\) 的第 \(i\) 位的数 \(2^i\)，尽量用小的数凑，若小的数凑不出，再用大的数分出 \ ......

Erase Subsequences - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我们首先可以把 T 拆成两部分 L和R，再考虑L和R是否能从S中获取 那么我们可以设置出一个比较套路的dp状态：dp[i][j][k] 表示 S 前i位，成功匹配了L的前 j 位，R的前 k 位的 ......