2018年6月20日
区间dp（模板+例题）
摘要： 参考博文：区间dp小结（附经典例题） 首先，什么是区间dp？它是干什么的？ 以上。 模板如下： 注意区间的枚举起点。 例题1：51Nod1021 石子合并 题意： N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算 阅读全文
posted @ 2018-06-20 23:49 romaLzhih 阅读(778) 评论(0) 推荐(0)
数位dp（模板+例题）
摘要： 文章参考：数位dp之总结 首先，什么是数位dp？它是干什么的？ 数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。 举个栗子： 加入我们要枚举所有上界不超过231的数，那么我们一般的做法就是： 这里的le和ri分别是0和231。 方法可以是可以，但是有时候枚举量 阅读全文
posted @ 2018-06-20 23:20 romaLzhih 阅读(190) 评论(0) 推荐(0)