Elgina

摘要： bfs + deque 利用双端队列加速bfs的过程 P4554 小明的游戏 题目描述 小明最近喜欢玩一个游戏。给定一个n*m的棋盘，上面有两种格子#和@。游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。如果移动到同一类型的格子，则费用是0，否则费用是 阅读全文

摘要： 差分 概念 就是与前缀和相对的 前缀和：sum[i] = sum[i-1] + A[i] 差分数组： C[i] = A[i] - A[i-1] C[1] = A[1] 设原数组 A[5] = {5 , 4 , 5 , 6 , 7} 前缀和 sum[5] = {5 , 9 , 14 , 20 , 27 阅读全文