标签 区间dp 下的文章:

BZOJ 1055 [HAOI2008]玩具取名
发表于: | 分类:Oi | 评论:0 | 阅读:49
题意还是比较清晰的。大概 这题乍一看挺难,结果仔细一看数据范围就变成水题了 区间 $dp$ 当然可以,但是我们希望有更好写的方法,不妨利用记忆化搜索…… 其实都一样,开始的时候智障了 ,以为都减去 $i$ 就变成了$0123$ 了 简单说一下记忆化怎么搜,当 $...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP