随笔分类 -  动态规划=================

摘要:性质+组合数学(卡特兰数) 阅读全文
posted @ 2020-07-18 22:34 秋千旁的蜂蝶~ 阅读(116) 评论(0) 推荐(0)
摘要:容斥+树上背包dp 阅读全文
posted @ 2020-07-01 22:43 秋千旁的蜂蝶~ 阅读(142) 评论(0) 推荐(0)
摘要:数论+dp+简单容斥 阅读全文
posted @ 2020-04-10 22:12 秋千旁的蜂蝶~ 阅读(176) 评论(0) 推荐(0)
摘要:后缀自动机+后缀树上dp 阅读全文
posted @ 2020-03-20 21:30 秋千旁的蜂蝶~ 阅读(173) 评论(0) 推荐(0)
摘要:dp+较经典的容斥原理 阅读全文
posted @ 2020-03-06 19:23 秋千旁的蜂蝶~ 阅读(144) 评论(0) 推荐(0)
摘要:树形dp+神仙容斥 阅读全文
posted @ 2020-03-03 21:31 秋千旁的蜂蝶~ 阅读(124) 评论(0) 推荐(0)
摘要:动态DP,比模板难一点的题。 阅读全文
posted @ 2020-02-20 18:43 秋千旁的蜂蝶~ 阅读(219) 评论(0) 推荐(0)
摘要:动态DP模板题 阅读全文
posted @ 2020-02-20 18:21 秋千旁的蜂蝶~ 阅读(136) 评论(0) 推荐(0)
摘要:树形 dp + 换根 阅读全文
posted @ 2019-08-24 11:29 秋千旁的蜂蝶~ 阅读(205) 评论(0) 推荐(0)
摘要:扩展min-max容斥+神仙dp 阅读全文
posted @ 2019-08-13 21:48 秋千旁的蜂蝶~ 阅读(153) 评论(0) 推荐(0)
摘要:广义后缀自动机 阅读全文
posted @ 2019-07-11 19:18 秋千旁的蜂蝶~ 阅读(172) 评论(0) 推荐(0)
摘要:状压dp+数学期望 阅读全文
posted @ 2019-06-23 18:20 秋千旁的蜂蝶~ 阅读(160) 评论(0) 推荐(0)
摘要:强连通分量+dp 阅读全文
posted @ 2018-10-25 19:52 秋千旁的蜂蝶~ 阅读(145) 评论(0) 推荐(0)
摘要:区间dp练习题 阅读全文
posted @ 2018-10-11 09:52 秋千旁的蜂蝶~ 阅读(598) 评论(0) 推荐(0)
摘要:斜率优化的小总结及一些例题^_^ 阅读全文
posted @ 2018-08-25 23:00 秋千旁的蜂蝶~ 阅读(319) 评论(0) 推荐(0)
摘要:树形dp+各种判断 阅读全文
posted @ 2018-05-22 22:07 秋千旁的蜂蝶~ 阅读(268) 评论(0) 推荐(0)
摘要:虚树+树形dp 阅读全文
posted @ 2018-05-22 21:19 秋千旁的蜂蝶~ 阅读(214) 评论(0) 推荐(0)
摘要:矩阵乘法加速dp 阅读全文
posted @ 2018-03-17 16:03 秋千旁的蜂蝶~ 阅读(182) 评论(0) 推荐(0)
摘要:推柿子+容斥原理+拓扑排序dp 阅读全文
posted @ 2018-03-16 21:57 秋千旁的蜂蝶~ 阅读(191) 评论(0) 推荐(0)
摘要:状态压缩dp+矩阵乘法 阅读全文
posted @ 2018-03-11 09:48 秋千旁的蜂蝶~ 阅读(210) 评论(0) 推荐(0)