随笔分类 -  平民dp

BZOJ 1009 HNOI2008 GT考试 KMP+dp+矩阵快速幂
摘要：论系数矩阵的仔细构造的重要性 阅读全文
posted @ 2018-04-08 11:29 KKKorange 阅读(195) 评论(0) 推荐(0)
BZOJ 4361 isn 容斥+dp+树状数组
摘要：喵喵喵喵妙的容斥大法！！！ 阅读全文
posted @ 2018-04-02 21:25 KKKorange 阅读(157) 评论(0) 推荐(0)
HDU 5794 A Simple Chess Lucas定理+dp
摘要：为什么每一次在考试快要结束的时候脑子就像是停了一样...... 阅读全文
posted @ 2018-03-23 16:29 KKKorange 阅读(262) 评论(0) 推荐(0)
BZOJ 4011 HNOI2015 落忆枫音 DAG上的dp（实际上重点在于分析）
摘要：题意概述：给出一张N点的DAG（从1可以到达所有的点），点1的入度为0。现在加一条原图没有的边，问有多少种方案可使这张图变成一棵以1为根的有向树（即每个点的父亲指向自己）。 N<=100000,M<=min(200000,N(N-1)/2). 阅读全文
posted @ 2018-02-28 20:06 KKKorange 阅读(236) 评论(0) 推荐(0)
Codeforces Round #345 Div.1 D.Zip-line 动态最长上升子序列
摘要：题意概述： 给出一个长度为N的序列和M组询问，问假设把某个位置的值改成另一个给出的值之后，序列的最长上升子序列的长度。 N,M<=400000. 阅读全文
posted @ 2018-02-23 20:18 KKKorange 阅读(248) 评论(0) 推荐(0)