02 2022 档案

good problem-3
摘要：1.B - Triple Shift 不难发现，只要数组A和B的集合不一样就是No 如果一样，那么一定能从头往后的前N-2项都能匹配上 那么n-1和n项的顺序是关键，因为后两项不能操作 这道题关键是奇偶排列，若A和B排列（先假设A和B无重复数）的奇偶性相同，那么一定能A变为B 因为，一次operat 阅读全文
posted @ 2022-02-28 14:32 I_N_V 阅读(33) 评论(0) 推荐(0) 编辑
差分应用
摘要：###前缀和和差分 令sumi=∑j=1iaj 那么sum[]的差分数组就是a[], a[]的前缀和数组为sum[] ###普通差分 1.积木大赛 每次操作为区间操作，可看作差分b[l]++,b[r+1]-- 所以题目所给的a[]就是差分数组b[]的前缀和 差分数组的正负是相 阅读全文
posted @ 2022-02-07 21:36 I_N_V 阅读(134) 评论(0) 推荐(0) 编辑
智乃酱的双塔问题
摘要：###题目描述 ###题解 不妨先不考虑询问，求从底层到顶层的方案 设dpi,j表示到第i层的j边的方案数（j=0/1，0代表在左边，1代表在右边） 转移方程为 dpi,0=dpi−1,0+[有‘\’的楼梯]⋅dpi−1,1 \(dp_{i,1}=dp_ 阅读全文
posted @ 2022-02-07 18:43 I_N_V 阅读(115) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示