首页 > TAG信息列表 > ARC103E

ARC103E题解

思路很奇怪(?) 考虑是否合法的条件。注意到这个显然要求对称(即存在 \(i\) 必须存在 \(n-i\)),如果不满足一定无解。 然后比较显然的是 \(1\) 不存在和存在 \(n\) 都无解。 然后注意到应该要满足一个 \(F=x\sum F^k\) 之类的 \(0/1\) 卷积。 然后发现,如果存在 \(1\) 那这个是不是一定能