【國集做業】【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 ] =

>>阅读原文<<