2021年8月26日
OI学习笔记1：倍增算法
摘要： 倍增 一、倍增 倍增，顾名思义，成倍增长。一般我们在进行递推时，如果状态空间很大，通常的线性递推无法满足时间与空间复杂度的要求，那么我们可以通过成倍增长的方式，只递推状态空间中在2的整数次幂位置上的值作为代表。 当需要其他位置上的值时，我们通过“任意整数可以表示成若干个2的次幂项的和”这一性质，使用 阅读全文
posted @ 2021-08-26 19:27 聂玄HankNie 阅读(592) 评论(0) 推荐(0) 编辑