【国集做业】【ARC080F】Prime Flip【差分】【二分图】

小视野连接 洛谷连接php 题目大意 有无限个硬币，其中第 x1,x2…,xn x 1 , x 2 … , x n 反面朝上，其他正面朝上。每次选一个奇质数 p p 和一个合适的位置，并把这个位置后连续 p p 个硬币翻转，求最小操做数。ios 题解 这种改变一个区间的状态的题目通常套路就是差分，这样能把区间操做转化为点对操做。好比这一题差分 b[i]=a[i]⨂a[i−1] b [ i ] =

>>阅读原文<<