发表评论取消回复
相关阅读
相关 Codeforces 750E 线段树DP
题意:给你一个字符串,有两种操作:1:把某个位置的字符改变。2:询问l到r的子串最少需要删除多少个字符,使得这个子串含有2017子序列,并且没有2016子序列? 思路:线段树
相关 Codeforces 735E 树形DP
题意:给你一棵树,你需要在这棵树上选择一些点染成黑色,要求染色之后树中任意节点到离它最近的黑色节点的距离不超过m,问满足这种条件的染色方案有多少种? 思路:设dp\[x\]\
相关 Codeforces 633F 树的直径/树形DP
题意:有两个小孩玩游戏,每个小孩可以选择一个起始点,并且下一个选择的点必须和自己选择的上一个点相邻,问两个选的点权和的最大值是多少? 思路:首先这个问题可以转化为求树上两不相
相关 1075 数字转换(树形dp-树的最长路径、递推)
1. 问题描述: 如果一个数 x 的约数之和 y(不包括他本身)比他本身小,那么 x 可以变成 y,y 也可以变成 x。 例如,4 可以变为 3,1 可以变为 7。限定所
相关 1073 树的中心(树形dp)
1. 问题描述: 给定一棵树,树中包含 n 个结点(编号1~n)和 n−1 条无向边,每条边都有一个权值。请你在树中找到一个点,使得该点到树中其他结点的最远距离最近。 输入
相关 Codeforces Round #739 (Div. 3)(编辑距离+数位dp)
a int n; int arr[N]; void solve() { cin >> n; cout <
相关 Codeforces Round #397 E. Tree Folding (树形dp)
E. Tree Folding time limit per test 2 seconds memory limit per test 512 megabytes i
相关 CodeForces 120F(树形DP-树上最长距离)
问题描述: One day mum asked Petya to sort his toys and get rid of some of them. Petya found
相关 Codeforces 348E 树的中心点的性质 / 树形DP / 点分治
题意及思路:[http://ydc.blog.uoj.ac/blog/12][http_ydc.blog.uoj.ac_blog_12] 在求出树的直径的中心后,以它为根,对
相关 dp:最短编辑距离
最短编辑距离问题:详细解释([https://blog.csdn.net/ac540101928/article/details/52786435][https_blog.cs
还没有评论,来说两句吧...