发表评论取消回复
相关阅读
相关 Codeforces 1215E 状压DP
题意:给你一个序列,你可以交换序列中的相邻的两个元素,问最少需要交换多少次可以让这个序列变成若干个极大的颜色相同的子段。 思路:由于题目中的颜色种类很少,考虑状压DP。设dp
相关 Codeforces 750E 线段树DP
题意:给你一个字符串,有两种操作:1:把某个位置的字符改变。2:询问l到r的子串最少需要删除多少个字符,使得这个子串含有2017子序列,并且没有2016子序列? 思路:线段树
相关 Codeforces 735E 树形DP
题意:给你一棵树,你需要在这棵树上选择一些点染成黑色,要求染色之后树中任意节点到离它最近的黑色节点的距离不超过m,问满足这种条件的染色方案有多少种? 思路:设dp\[x\]\
相关 Codeforces 722E 组合数学 DP
题意:有一个n \ m的棋盘,你初始在点(1, 1),你需要去点(n, m)。你初始有s分,在这个棋盘上有k个点,经过一次这个点分数就会变为s / 2(向上取整),问从起点到终
相关 codeforces E. Trains and Statistic 线段树优化dp
E. Trains and Statistic time limit per test 2 seconds memory limit per test 256 mega
相关 codeforces 560E Lucas定理+dp
E. Gerald and Giant Chess time limit per test 2 seconds memory limit per test 256 me
相关 CodeForces - 474E dp+离散+线段树优化
[这个题][Link 1] 跟[这个题][Link 2]类似,都是一维dp,n^2复杂度,但是需要优化, 感觉这种题数据小点1e4的话优化成nsqrt(n)就可以,1e5的
相关 Codeforces 343D 线段树
题意:给你一颗以点1为根的数,有两种操作,一种是把x及其子树的所有点都灌满水,一种是把x及其所有祖先都放空水,一种是询问,问某个点里有没有水? 思路:看网上大多数是树剖,但实
相关 [Codeforces 464E] The Classic Problem(可持久化线段树)
\[Codeforces 464E\] The Classic Problem(可持久化线段树) 题面 给出一个带权无向图,每条边的边权是\\(2^\{x\_i\}
相关 Codeforce 915E(线段树动态开点)
日常安利:[https://blog.csdn.net/stay\_accept/article/details/79210918][https_blog.csdn.net_s
还没有评论,来说两句吧...