2018年5月18日
填坑帖
摘要： 填一填之前没学或是没学好的 基本内容的话 1.倍增，ST算法 2.单调栈，单调队列 3.二进制状态压缩 倍增 倍增，就是“成倍增长”。指我们在进行递推时，如果状态空间很大，通常的线性递推无法满足时间与孔家复杂度的要求，那么我们可以通过成倍增长的方式，只递推状态空间中在2的整数次幂位置上的值作为代表。 阅读全文
posted @ 2018-05-18 14:25 YuWenjue 阅读(460) 评论(3) 推荐(0) 编辑