摘要：
思路 设 x=a×g,y=b×gx=a\times g,y=b\times gx=a×g,y=b×g，其中 ggg 为一个质数。根据 gcd\gcdgcd 的性质我们可以知道，gcd(x,y)=g×gcd(a,b)\gcd(x,y)=g\times\gcd(a,b)gcd(x,y)=g×gcd 阅读全文
posted @ 2024-05-07 16:55
Vitamin_B
阅读(24)
评论(0)
推荐(0)
摘要：
思路 s0is0_is0i 表示第 iii 列中 . 的个数（此处不是 #，因为全改成 # 需要修改 . 的个数的代价），s1is1_is1i 表示第 iii 列中 # 的个数，dpi,j,kdp_{i,j,k}dpi,j,k 表示最后一列是第 iii 列且最后一列选了 kkk，已经连续相同了 阅读全文
posted @ 2024-05-07 15:24
Vitamin_B
阅读(11)
评论(0)
推荐(0)
摘要：
思路 我们设 dpi,jdp_{i,j}dpi,j 表示翻转 ai∼aja_i\sim a_jai∼aj 后和增加了几。ai,ai+1,ai+2,…,aj−2,aj−1,aja_i,a_{i+1},a_{i+2},\dots,a_{j-2},a_{j-1},a_jai,ai+1,ai+2 阅读全文
posted @ 2024-05-07 15:08
Vitamin_B
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号