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

1 2 下一页
[loj#2719] [NOI2018] 冒泡排序
摘要：性质+组合数学（卡特兰数） 阅读全文
posted @ 2020-07-18 22:34 秋千旁的蜂蝶~ 阅读(116) 评论(0) 推荐(0)
[loj#3124] [CTS2019] 氪金手游
摘要：容斥+树上背包dp 阅读全文
posted @ 2020-07-01 22:43 秋千旁的蜂蝶~ 阅读(142) 评论(0) 推荐(0)
[loj#2523] [HAOI2018] 奇怪的背包
摘要：数论+dp+简单容斥 阅读全文
posted @ 2020-04-10 22:12 秋千旁的蜂蝶~ 阅读(176) 评论(0) 推荐(0)
[loj#3049] [十二省联考 2019] 字符串问题
摘要：后缀自动机+后缀树上dp 阅读全文
posted @ 2020-03-20 21:30 秋千旁的蜂蝶~ 阅读(173) 评论(0) 推荐(0)
[loj#2277] [HAOI2017] 方案数
摘要：dp+较经典的容斥原理 阅读全文
posted @ 2020-03-06 19:23 秋千旁的蜂蝶~ 阅读(144) 评论(0) 推荐(0)
[loj#2091] [ZJOI2016] 小星星
摘要：树形dp+神仙容斥 阅读全文
posted @ 2020-03-03 21:31 秋千旁的蜂蝶~ 阅读(124) 评论(0) 推荐(0)
[bzoj5466] [loj#2955] [NOIP2018] 保卫王国
摘要：动态DP，比模板难一点的题。 阅读全文
posted @ 2020-02-20 18:43 秋千旁的蜂蝶~ 阅读(219) 评论(0) 推荐(0)
[洛谷P4719] 动态DP模板
摘要：动态DP模板题 阅读全文
posted @ 2020-02-20 18:21 秋千旁的蜂蝶~ 阅读(136) 评论(0) 推荐(0)
[bzoj4446] [loj#2009] [Scoi2015] 小凸玩密室
摘要：树形 dp + 换根 阅读全文
posted @ 2019-08-24 11:29 秋千旁的蜂蝶~ 阅读(205) 评论(0) 推荐(0)
[洛谷P4707] 重返现世
摘要：扩展min-max容斥+神仙dp 阅读全文
posted @ 2019-08-13 21:48 秋千旁的蜂蝶~ 阅读(153) 评论(0) 推荐(0)
[bzoj3926] [loj2137] [Zjoi2015] 诸神眷顾的幻想乡
摘要：广义后缀自动机 阅读全文
posted @ 2019-07-11 19:18 秋千旁的蜂蝶~ 阅读(172) 评论(0) 推荐(0)
[bzoj3925] [洛谷P3343] [ZJOI2015] 地震后的幻想乡
摘要：状压dp+数学期望 阅读全文
posted @ 2019-06-23 18:20 秋千旁的蜂蝶~ 阅读(160) 评论(0) 推荐(0)
[bzoj1093] [ZJOI2007] 最大半连通子图
摘要：强连通分量+dp 阅读全文
posted @ 2018-10-25 19:52 秋千旁的蜂蝶~ 阅读(145) 评论(0) 推荐(0)
动态规划 之 区间DP练习
摘要：区间dp练习题 阅读全文
posted @ 2018-10-11 09:52 秋千旁的蜂蝶~ 阅读(598) 评论(0) 推荐(0)
斜率优化总结
摘要：斜率优化的小总结及一些例题^_^ 阅读全文
posted @ 2018-08-25 23:00 秋千旁的蜂蝶~ 阅读(319) 评论(0) 推荐(0)
[洛谷P3621] [APIO2007] 风铃
摘要：树形dp+各种判断 阅读全文
posted @ 2018-05-22 22:07 秋千旁的蜂蝶~ 阅读(268) 评论(0) 推荐(0)
[bzoj2286] [洛谷P2495] [sdoi2015] 消耗战
摘要：虚树+树形dp 阅读全文
posted @ 2018-05-22 21:19 秋千旁的蜂蝶~ 阅读(214) 评论(0) 推荐(0)
[bzoj4417] [洛谷P3990] [Shoi2013] 超级跳马
摘要：矩阵乘法加速dp 阅读全文
posted @ 2018-03-17 16:03 秋千旁的蜂蝶~ 阅读(182) 评论(0) 推荐(0)
[bzoj4011] [洛谷P3244] [HNOI2015] 落忆枫音
摘要：推柿子+容斥原理+拓扑排序dp 阅读全文
posted @ 2018-03-16 21:57 秋千旁的蜂蝶~ 阅读(191) 评论(0) 推荐(0)
[bzoj2004] [洛谷P3204] [Hnoi2010] Bus 公交线路
摘要：状态压缩dp+矩阵乘法 阅读全文
posted @ 2018-03-11 09:48 秋千旁的蜂蝶~ 阅读(210) 评论(0) 推荐(0)

1 2 下一页