给定共$2n$个点,$m$条边的二分图。右部的每个点都有一个权值,现规定$𝑆$为左部点的任意子集,$𝑁(𝑆)$为与$𝑆$中的点直接相连的右部点集。$𝑓(𝑆)$为𝑆中所有点权值之和。要求所有$𝑓(𝑁(𝑆))$的$gcd$。
CF1320 D. Reachable Strings
发表于
给你一个字符串$s$。可以将一段$110$变成$011$,或者$011$变成$110$。问是否能从$s[l,l+len-1]\rightarrow s[r,r+len-1]$