2019年8月15日
8月清北学堂培训 Day3
摘要： 今天是赵和旭老师的讲授~ 状态压缩 dp 状态压缩是设计 dp 状态的一种方式。 当普通的 dp 状态维数很多（或者说维数与输入数据有关），但每一维总量很少时，可以将多维状态压缩为一维来记录。 这种题目最明显的特征就是：都存在某一给定信息的范围非常小（在 20 以内），而我们在 dp 中所谓压缩的就 阅读全文
posted @ 2019-08-15 11:49 暗い之殇 阅读(170) 评论(0) 推荐(0) 编辑