![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化搜索
commonc
这个作者很懒,什么都没留下…
展开
-
BZOJ4383: [POI2015]Pustynia
题目大意:给出一些限制条件,每个限制条件都是一个区间内k个数比另外一些都大,问合不合法 题目落下个条件 ∑k≤30W 首先把这些限制条件拆开,每个不连续的区间拆成O(K)个连续的区间,然后就变成了KlogK个限制条件,每个条件是一个数比一段区间里的数都大 这个可以连了边之后用记忆化搜索拓扑序Dp就好了 但是连边是O(N^2)级别的,怎么办呢? 就可以用线段树优化建图啦! 首原创 2016-05-10 09:26:49 · 1410 阅读 · 0 评论 -
BZOJ4629: [BeiJing2016]打字机
测试点 1 – 2 满足,n = 1 或 k = 0; 测试点 1 – 6 满足,n ≤ 100,m ≤ 500,∑|Si| ≤ 500,A i ≤1000; 测试点 7 – 8 满足,k = 0,∑|Si| ≤ 200; 测试点 9 – 10 满足,∑|Si| ≤ 50,A i ≤1。 对于 100%的数据,n ≤ 100,m ≤ 10 9 ,∑|Si| ≤ 500,A原创 2016-07-01 14:51:32 · 1159 阅读 · 0 评论