摘要: ### 差分,推导 > 计数类的区间修改一定要考虑用差分 给定一个长度为 $n$ 的数列 $a1,a2,…,an$,每次可以选择一个区间 $[l,r]$,使下标在这个区间内的数都加一或者都减一。 首先确定差分的方法,然后你会发现:当数组中所有元素相等时,$b_2 = b_3 = ... = b_n$ 阅读全文
posted @ 2023-01-21 13:02 Sankano 阅读(17) 评论(0) 推荐(0) 编辑
摘要: ### 递推,位运算 本题的限制较多,所以爆搜加上剪枝是可以过的; 这里采用枚举操作的方法,可以大大提高运行效率。 首先给你一副$5*5$的$0,1$地图,要求你用十字变换的方法使地图全部变成$1$,并且操作数小于6次。 这里按行来看,如果你改变了第$i$行的$j$号灯,那么$j$号灯上下两行的$j 阅读全文
posted @ 2023-01-21 12:17 Sankano 阅读(23) 评论(0) 推荐(0) 编辑