摘要:
A. 牛场围栏 首先判断 -1 的情况。 如果可用的长度中有 \(1\),那么所有长度都能拼出来。 如果所有可用长度的 \(gcd\) 不为 \(1\),那一定没有最大值。 证明:设 \(gcd\) 为 \(q\),则 \(q\mid x_1a_1+x_2a_2+\dots+x_na_n,x_1,x 阅读全文
posted @ 2025-01-21 16:12
zhangxy__hp
阅读(37)
评论(0)
推荐(1)
摘要:
简单手摸后发现,答案就是这么一个式子: \( (3^{n-1}-3^{n-2})a_1+(3^{n-2}-3^{n-3})a_1a_2+\dots+(3^1-3^0)a_1a_2\dots a_{n-1}+a_1a_2\dots a_n \) 啊当然证明也是好证的,对于 \(a_1\) 这一项,它后 阅读全文
posted @ 2025-01-21 14:48
zhangxy__hp
阅读(17)
评论(0)
推荐(0)

浙公网安备 33010602011771号