摘要：1.B - Triple Shift 不难发现，只要数组A和B的集合不一样就是No 如果一样，那么一定能从头往后的前N-2项都能匹配上 那么n-1和n项的顺序是关键，因为后两项不能操作 这道题关键是奇偶排列，若A和B排列（先假设A和B无重复数）的奇偶性相同，那么一定能A变为B 因为，一次operat 阅读全文

摘要：###前缀和和差分 令$sum_i=\sum_{j=1}^i a_j$ 那么sum[]的差分数组就是a[], a[]的前缀和数组为sum[] ###普通差分 1.积木大赛 每次操作为区间操作，可看作差分b[l]++,b[r+1]-- 所以题目所给的a[]就是差分数组b[]的前缀和 差分数组的正负是相 阅读全文

摘要：###题目描述 ###题解 不妨先不考虑询问，求从底层到顶层的方案 设$dp_{i,j}$表示到第i层的j边的方案数（j=0/1，0代表在左边，1代表在右边） 转移方程为 \(dp_{i,0}=dp_{i-1,0}+[有‘\’的楼梯]\cdot dp_{i-1,1}\) \(dp_{i,1}=dp_ 阅读全文