2017年8月8日
2017清北学堂（提高组精英班）集训笔记——基础算法
摘要： 我这更新笔记的顺序有点乱时间也很乱，见谅，（其实我是想偷懒什么简单先更什么O(∩_∩)O~） 一、倍增算法： 定义：用f[i][j]表示从i位置出发的2j个位置的信息综合（状态） 一个小小的问题：为什么是2j而不是3j,5j,…？因为，假设为kj，整个算法的时间复杂度为(k-1)logk，当k=2时 阅读全文
posted @ 2017-08-08 23:54 Memoryヾノ战心 阅读(711) 评论(1) 推荐(2) 编辑